شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 765
1
در گراف $n\ge ۴,\overline{{{C}_{n}}}$ ، عدد احاطه‌گری کدام است؟
2
در گراف $G$ با مشخصات $p=۷$ و $q=۲۰$ ، چند $c-d$ مسیر به طول $۵$ وجود دارد؟ (c ,d از درجۀ $\Delta$هستند)
3
اگر، حداقل تعداد یال‌هایی باشد که از گراف کامل بر‌می‌داریم تا تبدیل به گرافی منتظم و ناهمبند شود، آنگاه حاصل کدام است؟
4
در یک گراف ساده از مرتبه‌ی ۸ و اندازه‌ی ۱۲، حداکثر مقدار برای کدام است؟
5
در یک گراف ۸ رأسی ناهمبند، اگر باشد، آنگاه حداکثر اندازه‌ی گراف کدام است؟
