شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 97
1-
در گراف کامل kp، δ+Δ=۱۶ است. این گراف چند یال دارد؟
2-
گراف مقابل چند مجموعه احاطهگر مینیمم دارد؟
3-
چند نوع گراف −۵منتظم از مرتبه ۸ داریم؟ (رأسها بر چسب ندارند.)
4-
گراف ۴-منظم از مرتبه ۶ چند دور به طول ۵ دارد؟
5- در گراف سادۀ G از مرتبۀ p=5، مجموعه همسایگی بسته تمام رئوس یکسان است. در گراف G چند دور به طول 4 داریم؟