شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 142
در گراف کامل $k_{p}$، $\delta +\Delta =۱۶$ است. این گراف چند یال دارد؟
گراف $-۳$منتظم ناهمبند از مرتبه $۱۰$ مفروض است. تعداد دورهای به طول $۳$ در آن گراف، کدام میتواند باشد؟
در گرافی $G$ از مرتبه ۱۰ و اندازه ۴ حداقل مقدار ممکن برای $\gamma (G)$ را $m$ و حداکثر مقدار ممکن برای $\gamma (G)$ را $n$ مینامیم. $m+۳n$ کدام است؟
گراف ۴-منظم از مرتبه ۶ چند دور به طول ۵ دارد؟
چند گراف $-k$منتظم وجود دارد که دارای $۸$ یال باشد؟
