شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2575
1
در گراف مقابل چند مجموعه احاطه گر دو عضوی وجود دارد؟
2
گراف کامل $K_{p} $ دارای ۷۸ یال است. دراین گراف $\Delta \left ( G \right ) $ کدام است؟
3
گراف G از مرتبه‌ی ۹ و اندازه‌ی q مفروض است. اگر با حذف یک یال از این گراف، گراف حاصل منتظم شود، با اضافه کردن حداقل چند یال به گراف G ، این گراف منتظم می‌شود؟
4
اگر حداقل اندازه‌ی یک گراف منتظم همبند از مرتبه‌ی ۲۱ و حداکثر اندازه‌ی یک گراف منتظم ناهم‌بند از همین مرتبه باشد، آن‌گاه حاصل کدام است؟
5
G گرافی ساده از مرتبه‌ی ۵۱ با ۴ مؤلفه‌ی هم‌بندی و ماکسیمم درجه‌ی ۶ است. حداکثر مقدار چند است؟
