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

1-

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

۶‏

۵‏

۴‏

۳‏

2-

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

\bar{G}

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

۹‏

۰‏۱‏

۱‏۱‏

۲‏۱‏

3-

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

q = ۲p + ۶

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

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

۸‏۱‏

۶‏۱‏

۴‏۱‏

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

صفر

$1$

$2$

$3$

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

$10$

$15$

$20$

$30$

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