شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 3082
1
گراف ${P_4}$ چند $\gamma $ـ مجموعه دارد؟
2
چند گراف $-r$منتظم همبند از مرتبه $p=۷$ داریم؟
3
چند دور به طول ۳ در گراف با رئوس وجود دارد به گونه‌ای که شامل رأس a باشند؟
4
اگر G گراف ساده‌ی مرتبه‌ی ۸ باشد و حداکثر درجات رئوس برابر ۶ باشد، ماکزیمم تعداد یال‌های این گراف کدام است؟
5
اگر p وq مرتبه و اندازه‌ی یک گراف ۸- منتظم باشند، و رابطه‌ی بین مرتبه و اندازه‌ی آن برقرار باشد، این گراف چند رأس دارد؟
