شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 883
1
در گرافی از مرتبه ۹ با ۳۳ یال که $\delta =۷$است. چند مجموعه احاطه‌گر مینیمال ۲ عضوی وجود دارد؟
2
در یک گراف ساده از مرتبه‌ی ۷، اگر بیش‌ترین مقدار را اختیار کند، اندازه‌ی گراف چه‌قدر است؟
3
اگر دنباله‌ی درجات رئوس گراف ساده‌ای x و ۵ و ۶ و ۶ و۶ و ۷ و ۷ و ۷ باشد، اندازه‌ی این گراف کدام است؟
4
حداکثر تعداد یال‌های گراف کدام است؟
5
اگر در یک گراف از مرتبه ۱۱ و اندازه ۹۱، یک رأس از درجه و دو رأس از درجه باشد، چند رأس از درجه دارد؟
