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

1-

گرافی از مرتبه‌ی ۹‏ و اندازه‌ی ۳‏۱‏ است. این گراف حداکثر چند رأس از درجه‌ی صفر دارد؟

۳‏

۴‏

۵‏

۶‏

2-

اگر حاصل جمع اندازه‌های گراف G‏ و مکمل آن

\bar{G}

برابر با ۶‏۶‏ باشد، آن‌گاه مرتبه‌ی گراف G‏ برابر است با:

۲‏۱‏

۱‏۱‏

۰‏۱‏

۹‏

3- گراف مقابل چند مجموعة احاطه‌گر مینیمال غیر مینیمم دارد؟

صفر

\[1\]

\[2\]

\[3\]

4- با رأس‌های $\{ a\,,\,b\,,\,c\,,\,d\,,\,e\} $ چند گراف می‌توان ساخت به طوری که شامل 2 یال باشند و آن 2 یال در یک رأس مشترک نباشند؟

\[10\]

\[15\]

\[20\]

\[30\]

5-

در گراف ساده‌ی‌ ۷‏- منتظم از مرتبه‌ی‌ p‏ واندازه‌ی‌ q‏ داریم

q = ۲p + ۶

. مجموع اندازه و مرتبه‌ی این گراف کدام است؟

۴‏۱‏

۶‏۱‏

۸‏۱‏

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

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