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