شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2266
در گرافی با درجه رئوس ۵,۳,۳,۳,۲,۲ رابطه زیر برقرار است.
$N_{G}\left [ a \right ]=N_{G}\left [ b \right ]\Leftrightarrow dega=degb$
این گراف چند دور دارد؟
کدام گزینه نمیتواند حاصلضرب درجات رئوس یک گراف کامل باشد؟
مرتبه و اندازه گراف $G$ به ترتیب برابر 8 و 16 است. اختلاف بین مرتبه و اندازه گراف $\bar{G}$ کدام است؟
