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

1- عدد احاطه‌گری گراف زیر کدام است؟

\[3\]

\[1\]

\[2\]

\[4\]

2-

گراف ۲‏- منتظم G‏ از ۵‏ بخش جدا از هم تشکیل شده است. اگر این گراف، گراف بازه‌ها باشد، مرتبه‌ی آن کدام است؟

۰‏۱‏

۵‏۱‏

۰‏۳‏

چنین گرافی وجود ندارد.

3- تعداد یال‌های گراف G با تعداد یال‌های گراف $\bar G$ برابر است. مرتبۀ گراف G کدام گزینه می‌تواند باشد؟

\[22\]

\[9\]

\[7\]

\[6\]

4-

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

۱۰

۹

۸

۷

5-

در گراف

k_{۹}

حداقل چند یال داشته باشیم تا مطمئن شویم گراف همیلتنی است؟

۰‏۳‏

۹‏۲‏

۱‏۳‏

۲‏۳‏

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