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