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

1-

اگر در گراف G بدانیم $N_{G}(a)= N_{G}(b)$ باشد. کدام صحیح نیست؟

deg a = deg b

$ab\in E$

$ab\notin E$

$N_{G}\left [ a \right ]\neq N_{G}\left [ b \right ]$

2- برای گراف مقابل یک مجموعه احاطه‌گر مینیمال حداکثر دارای چند عضو است؟

\[5\]

\[8\]

\[4\]

\[6\]

3- در گراف ${p_5}$ چند مسیر به طول حداقل 1 وجود دارد؟

\[5\]

\[3\]

\[8\]

\[10\]

4- گراف مقابل چند دور به طول 6 دارد؟

\[12\]

\[6\]

\[3\]

\[1\]

5-

تعداد مسیرهای موجود در گراف ${{C}_{۴}}$ چند برابر تعداد مسیرهای موجود در گراف ${{P}_{۴}}$ است؟

$۲$

$۱/۶$

$۱/۵$

$۲/۴$

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