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

1-

در گراف کامل $k_{p}$، $\delta +\Delta =۱۶$ است. این گراف چند یال دارد؟ 

2-

گراف ۴-منظم از مرتبه ۶ چند دور به طول ۵ دارد؟

3-

چند نوع گراف $-۵$منتظم از مرتبه $۸$ داریم؟ (رأس‌ها بر چسب ندارند.)

4-

گراف مقابل چند مجموعه احاطه‌گر مینیمم دارد؟

5- در گراف سادۀ G از مرتبۀ $p = 5$، مجموعه همسایگی بسته تمام رئوس یکسان است. در گراف G چند دور به طول 4 داریم؟