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

گراف زیر، چند زیرگراف rـ منتظم دارد که گراف تهی نباشد؟

\[6\]

\[16\]

\[7\]

\[8\]

در گراف G با مرتبۀ ۴۵ و اندازه ۱۸ تعداد حداقل و حداکثر رئوس منفرد که گراف می‌تواند داشته باشد را به‌ترتیب با m و n نشان می‌دهیم. حاصل $\frac{m}{n-q}$ کدام است؟

$۰/۲۳$

$۰/۴۵$

$۰/۱۶$

$۰/۴۹$

گراف مقابل دارای چند مجموعه احاطه‌گر با حداکثر ۳ عضو است؟