شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 1327
1
گرافی از مرتبه‌ی 11 و اندازه‌ی 27، فقط دارای رأس‌هایی با درجه‌های $m$و$n$است. $m$و$n$کدام یک از اعداد زیر می‌توانند باشند؟
2
گراف ساده‌ای با اندازه‌ی ، حداقل چند رأس دارد؟
3
گرافی از مرتبه‌ی ۹ و اندازه‌ی ۳۱ است. این گراف حداکثر چند رأس از درجه‌ی صفر دارد؟
4
کدام دنباله اعداد مجموعه درجه‌های یک گراف است؟
5
در یک گراف از مرتبهٔ ۹ و اندازهٔ ۴۱، حداکثر مقدار کدام است؟
