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

1- گراف مقابل چند دور دارد که از همۀ رأس‌ها عبور کند؟

\[1\]

\[2\]

\[4\]

\[9\]

2-

حاصل ضرب مرتبه و اندازه گرافی کامل $۵۰$ است . در این گراف همسایگی بسته هر رأس چند عضو است؟

$۴$

$۵$

$۶$

$۷$

3-

گراف $G$ ازمرتبه ۸ مفروض است. اگر $b,a$ دو راس گراف باشند به گونه ای که با حذف یال $ab$ گراف ناهمبد شود، آنگاه حداکثر اندازه‌ی گراف کدام است؟

۲۵

۲۳

۲۲

۱۹

4-

در یک گراف

- ۵

منتظم از مرتبه‌ی p‏ و اندازه‌ی

q

، رابطه‌ی

q = ۲ p + ۹

برقرار است. این گراف چند یال دارد؟

۸‏۱‏

۷‏۲‏

۵‏۴‏

۱‏۵‏

5-

در گراف

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}

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