شرکت در آزمون آنلاین ریاضیات گسسته - درس 1: معرفی گراف

مکمل کدام گراف با شرایط داده شده قطعاً ناهمبند است؟

$p = 8\,,\,\delta = 1$

$p = 10\,,\,q = 35$

\[p = 9\,,\,\Delta = 8\]

$p = 10\,,\,\Delta = \delta = 3$

با رئوس $\left \{ a,b,c,d,e \right \}$ چند گراف ساده میتوان ساخت بطوریکه $N_{G}\left [ a \right ]=\left \{ a,b,c \right \}$ باشد.

$ \begin{pmatrix}۴ \\ ۲\end{pmatrix}$

$۲^۴$

$۲^۶$

$\begin{pmatrix}۵ \\ ۲\end{pmatrix}$

گراف $-۵$منتظم از مرتبه $۶$ ، چند دور به طول زوج دارد؟

$۴۵$

$۶۰$

$۹۰$

$۱۰۵$

تعداد کل مسیرها در گراف ۲-منتظم همبند، کدام گزینه می‌تواند باشد؟

۲۴

۲۶

۱۹

۲۵

در گراف ${{P}_{n}}$، حاصل ضرب درجات برابر ۸ است. تعداد مسیرهای به طول حداقل ۱ در این گراف کدام است؟

۱۵

۱۰

شرکت در آزمون آنلاین ریاضیات گسسته - درس 1: معرفی گراف | آزمون شماره 98