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

دنبالة درجه رئوس گرافی به‌صورت \[S:4,4,4,4,1,1,1,1\] می‌باشد، این گراف چند دور به طول 4 دارد؟

چند گراف ساده با  رأس های{ V={a,b,c,d,eمی توان تعریف کرد بطوریکه {N_G(a)={b,c,d,e ؟

تعداد مجموعه‌های احاطه‌گر در گراف $C_۶$ کدام است؟

گراف های $G$ و  $K$ ناهمبند هستند و به ترتیب دارای مرتبه‌های ۵ و ۶ و اندازه‌های ۷ و ۱۱ هستند. مکمل‌‌های این گراف به ترتیب از راست به چپ....و....هستند.