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

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

\[10\]

\[15\]

\[20\]

\[30\]

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

صفر

\[1\]

\[2\]

\[3\]

3-

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

\bar{G}

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

۹‏

۰‏۱‏

۱‏۱‏

۲‏۱‏

4-

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

q = ۲p + ۶

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

۴‏۱‏

۶‏۱‏

۸‏۱‏

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

5-

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

۳‏

۴‏

۵‏

۶‏

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