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

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

1- با رئوس \[V = \left\{ {a\,,\,b\,,\,c\,,\,d\,,\,e} \right\}\]، چند گراف ساده می‌توان ساخت که \[{N_G}(a) = {N_G}(b)\]؟

2-

مکمل گراف C۶ چند $-\gamma $ مجموعه دارد؟

 

3-

اگر درجات رئوس گراف G به صورت ۵,۵,۴,۴,۳,۳,۲,۲,۱,۱ باشد کدام گزینه می تواند نشان دهنده درجات رئوس گراف$\bar{G}$ باشد؟

4-

گراف ۳‏- منتظم از مرتبهی ۶‏۴‏، حداکثر چند بخش جدا از هم دارد؟

5-

G‏ گرافی ساده از مرتبهی ۶‏ است که فقط دو رأس از درجهی ۵‏ دارد. اگر درجهی بقیهی رأسها فرد باشد، اندازهی این گراف کدام است؟

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