شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2785
گراف ${C_5}$ چند زیر گراف با اندازة 2 دارد؟
گراف زیر چند مجموعه احاطهگر دارد؟

در گرافی $G$ از مرتبه ۱۰ و اندازه ۴ حداقل مقدار ممکن برای $\gamma (G)$ را $m$ و حداکثر مقدار ممکن برای $\gamma (G)$ را $n$ مینامیم. $m+۳n$ کدام است؟
چند گراف $-k$منتظم وجود دارد که دارای $۸$ یال باشد؟