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

1-

دریک گراف همبند با اندازه $۱۱$ ٬ مرتبه گراف چند مقدار مختلف میتواند داشته باشد؟

$۵$

$۶$

$۷$

$۸$

2-

گرافی با دنباله درجات

(۵, ۵, ۵, ۵, ۵, ۵)

چند دور به طول ۳‏ دارد؟

۶‏۱‏

۰‏۲‏

۴‏

۴‏۲‏

3-

در گراف

G = (V, E)

که

V = {a, b, c, d}

، اگر

N_{G} (a) \cap N_{G} (b) \cap N_{G} (c) = {d}

، آن‌گاه

N_{G} (d) \cup N_{G} (a)

کدام است؟

{a, b, c, d}

{b, c, d}

{d, a}

{a, b, c}

4-

گراف ساده‌ی G‏ ، ۷‏- منتظم است و داریم

q = ۳ p + ۷

، که در آن p‏ مرتبه و q‏ اندازه‌ی گراف است. چند یال به G‏ اضافه کنیم تا به یک گراف کامل تبدیل شود؟

۹‏۱‏

۷‏۱‏

۶‏۵‏

۲‏۴‏

5-

بین رأس‌های متمایز در گراف ${{P}_{۷}}$ چند مسیر وجود دارد؟

۶

۱۰

۲۱

۲۸

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