شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 97
در گراف سادۀ G از مرتبۀ $p = 5$، مجموعه همسایگی بسته تمام رئوس یکسان است. در گراف G چند دور به طول 4 داریم؟
در گراف کامل $k_{p}$، $\delta +\Delta =۱۶$ است. این گراف چند یال دارد؟
گراف مقابل چند مجموعه احاطهگر مینیمم دارد؟
گراف ۴-منظم از مرتبه ۶ چند دور به طول ۵ دارد؟
چند نوع گراف $-۵$منتظم از مرتبه $۸$ داریم؟ (رأسها بر چسب ندارند.)