شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 1150
1
چند گراف ساده با رئوس $e,d,c,b,a$ میتوان رسم کرد که اندازه آنها برابر ۳ باشد؟
2
اگر، حداقل تعداد یال‌هایی باشد که از گراف کامل بر‌می‌داریم تا تبدیل به گرافی منتظم و ناهمبند شود، آنگاه حاصل کدام است؟
3
در یک گراف کامل حاصل‌ضرب اندازه و مرتبه‌ی آن ۰۵ می‌باشد، در این گراف چند دور با طول ۴ وجود دارد؟
4
G گرافی ساده از مرتبه‌ی ۶ است که فقط دو رأس از درجه‌ی ۵ دارد. اگر درجه‌ی بقیه‌ی رأس‌ها فرد باشد، اندازه‌ی این گراف کدام است؟
5
در بین درجات گراف زیر، مکمل کدام گراف قطعاً دوری به طول ۵ دارد؟
