شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1289
1- کدام گراف وجود دارد؟
2- n مرتبة گراف است. در کدام گزینه رابطة $\gamma (G) = \left\lceil {\frac{n}{{\Delta + 1}}} \right\rceil $ برقرار نیست؟
3-
در گرافی با درجه رئوس ۵,۳,۳,۳,۲,۲ رابطه زیر برقرار است.
$N_{G}\left [ a \right ]=N_{G}\left [ b \right ]\Leftrightarrow dega=degb$
این گراف چند دور دارد؟
4-
5-