پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات

شرکت در آزمون آنلاین ریاضیات گسسته - درس 1: معرفی گراف | آزمون شماره 2267

1

با کم کردن 40 یال از یک گراف کامل، درجه هر رأس 5 واحد کاهش مي‌یابد. این گراف کامل چند یال دارد؟

2

در مکمل گراف روبه‌رو چه تعداد دور وجود دارد؟

3

کدام‌یک از مشخصات زیر مربوط به گرافی است که حتماً همبند است؟

4

در گراف $G$، مجموعه همسایگی بسته هر رأس دارای 4 عضو است. اگر $p(G)=6$باشد، مقدار $q(G)$چقدر است؟

5

چند گراف ساده با مجموعه رئوس V = {v١ , v۲ , v۳ , v۴ , v۵} میتوان تشکیل داد به طوریکه deg (v١) = ۲ و q = ۶ باشد؟

جست و جو
پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات