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

کدام گراف وجود دارد؟

n مرتبة گراف است. در کدام گزینه رابطة $\gamma (G) = \left\lceil {\frac{n}{{\Delta + 1}}} \right\rceil $ برقرار نیست؟

در گرافی با درجه رئوس ۵,۳,۳,۳,۲,۲ رابطه زیر برقرار است.

$N_{G}\left [ a \right ]=N_{G}\left [ b \right ]\Leftrightarrow dega=degb$

این گراف چند دور دارد؟