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

1

در یک گراف از مرتبه 10 و اندازة 17 اگر $\Delta = 4$ و $\delta = 3$ باشد، تعداد رأس‌های با درجۀ ماکسیمم کدام است؟

\[3\]

\[4\]

\[5\]

\[6\]

2

گراف K_q چند Y- مجموعه دارد؟

۱

۸

۹

۴۵

3

گرافی ساده از مرتبۀ ۱۰ که ۴۰ یال دارد، در اختیار داریم. حداقل و حداکثر مقدار برای $\delta $ در این گراف کدام است؟

۴-۳

۵-۴

۸-۴

۸-۵

4

با بازه‌های

I_{١}, I_{۲}, . . ., I_{۸}

یک گراف بازه‌ها می‌سازیم. اگر

I_{١} \subseteq I_{۲} \subseteq . . . \subseteq I_{۸}

، در این گراف حاصل

∆^{۲} - ۲ ẟ

کدام است؟

۴‏

۲‏۱‏

۰‏۳‏

۵‏۳‏

5

به یک گراف همبند که مجموع مرتبه و اندازه آن برابر ۸‏ است، چند یال اضافه کنیم تا گرافی ۳‏- منتظم شود؟

۱‏

۲‏

۳‏

۴‏

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