شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1046
1
گراف مقابل چند زیر گراف دارد که دو رأس از درجة 4 داشته باشند؟
2
گراف ساده دارای ۸ رأس و ۶۲ یال است اگر آن‌گاه چند رأس دارای می‌نیمم درجه است؟
3
در گرافی از مرتبه‌ی ۰۱ و اندازه‌ی ۷۱، و است. تعداد رئوس درجه‌ی ۳ کدام است؟
4
در گراف ساده‌ی ، است. اگر رابطه‌ی بین مرتبه واندازه برقرار باشد، حاصل کدام است؟
5
در یک گراف ناهمبند از مرتبهٔ ۰۱، اگر باشد، حداکثر اندازه کدام است؟
