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

1-

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

$۲$

$۱/۶$

$۱/۵$

$۲/۴$

2-

اگر در گراف 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 ]$

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

$5$

$8$

$4$

$6$

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

$5$

$3$

$8$

$10$

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

$12$

$6$

$3$

$1$

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