شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 667
1
کدام گزینه نمی‌تواند مرتبه‌ی گراف منتظمی باشد که اندازه‌ی آن 90 است؟
2
حداکثر تعداد یال‌های یک گراف $-k$ منتظم غیرکامل از مرتبه 7 کدام است؟
3
چند گراف ساده با مجموعه‌ی رئوس می‌توان رسم کرد که در آن رأس‌های a و b تنها (ایزوله) باشند؟
4
G گرافی ساده از مرتبه‌ی ۶ است که فقط دو رأس از درجه‌ی ۵ دارد. اگر درجه‌ی بقیه‌ی رأس‌ها فرد باشد، اندازه‌ی این گراف کدام است؟
5
در یک گراف ناهمبند از مرتبهٔ ۰۱، اگر باشد، حداکثر اندازه کدام است؟
