شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 623
1
از بین گراف‌های داده چند مورد آن‌ها یک زیر برای گراف روبه‌رو نیستند؟
2
در گرافی ناهمبند از مرتبه $۷$ ، $\delta =۲$ است. این گراف حداکثر چند یال دارد؟
3
اگر دنباله‌ی درجات رئوس گراف ساده‌ای باشد، اندازه‌ی این گراف کدام است؟
4
G یک گراف ساده‌ی ناهمبند از مرتبه‌ی ۷ و اندازه‌ی ۵۱ است. حداکثر طول مسیر در G کدام است؟
5
اگر G یک گراف ۲- منتظم از مرتبه‌ی p و تعداد یال‌های ، ۳ واحد بیشتر از تعداد یال‌های G باشد، آن‌‌گاه p کدام است؟
