شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1167
1- دنبالة درجه رئوس گرافی به‌صورت \[S:4,4,4,4,1,1,1,1\] می‌باشد، این گراف چند دور به طول 4 دارد؟
2-
چند گراف ساده با رأس های{ V={a,b,c,d,eمی توان تعریف کرد بطوریکه {NG(a)={b,c,d,e ؟
3-
تعداد مجموعه‌های احاطه‌گر در گراف $C_۶$ کدام است؟
4-
گراف های $G$ و $K$ ناهمبند هستند و به ترتیب دارای مرتبه‌های ۵ و ۶ و اندازه‌های ۷ و ۱۱ هستند. مکمل‌‌های این گراف به ترتیب از راست به چپ....و....هستند.
5-