شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 38
1- کدام عدد می‌تواند مجموع مرتبه و اندازة یک گراف کامل باشد؟
2-
در گراف ناهمبند G از مرتبۀ ۱۲ با حداکثر اندازه، اختلاف بین بیش‌ترین و کم‌ترین تعداد عضوهای همسایگی بسته رأس ها کدام است؟
3-
گرافی از مرتبۀ $\gamma (G)=۱,p=۵$ داریم. این گراف تنها دو $-\gamma$ مجموعه دارد. این گراف حداقل شامل چند دور است؟
4-
در گراف مقابل چند مجموعه احاطه‌گر مینیمم داریم؟
5-
$G$ گرافی از مرتبه ۷ است که عدد احاطه‌گری آن یک است و با حذف هر کدام از یال‌های آن به گرافی ناهمبند تبدیل می‌شود. گراف $G$ دارای چند مجموعه احاطه‌گر است؟