آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 1541

کدام عدد می‌تواند مجموع مرتبه و اندازة یک گراف کامل باشد؟

در گراف ناهمبند G از مرتبۀ ۱۲ با حداکثر اندازه، اختلاف بین بیش‌ترین و کم‌ترین تعداد عضوهای همسایگی بسته رأس ها کدام است؟

گرافی از مرتبۀ $\gamma (G)=۱,p=۵$ داریم. این گراف تنها دو $-\gamma$ مجموعه دارد. این گراف حداقل شامل چند دور است؟

 در گراف مقابل چند مجموعه احاطه‌گر مینیمم داریم؟

$G$ گرافی از مرتبه ۷ است که عدد احاطه‌گری آن یک است و با حذف هر کدام از یال‌های آن به گرافی ناهمبند تبدیل می‌شود. گراف $G$ دارای چند مجموعه احاطه‌گر است؟