شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 3094
1
تعداد مسیرهای موجود در گراف ${{C}_{۴}}$ چند برابر تعداد مسیرهای موجود در گراف ${{P}_{۴}}$ است؟
2
گرافی ساده از مرتبۀ ۱۰ که ۴۰ یال دارد، در اختیار داریم. حداقل و حداکثر مقدار برای $\delta $ در این گراف کدام است؟
3
در گراف با مجموعه درجه رأسها با رسم چند یال جدید، گراف کامل حاصل میشود؟
4
گرافی از مرتبهی ۰۱ با ۲۴ یال، حداکثر چند رأس درجهی ۷ دارد؟
5
حاصلضرب درجات رئوس یک گراف از مرتبه ۸ کدام عدد نمیتواند باشد؟
