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

1-

یک گراف ساده و همبند که حاصل ضرب مرتبه و اندازه آن $۱۶$ است، حاصل ضرب درجات رئوسش کدام است؟

$۸$

$۱۲$

$۱۶$

$۳۲$

2-

گراف زیر چند مجموعه احاطه‌گر دارد؟

۱۵

۴۵

۶۰

۷۵

3-

در گراف $C_{۹} $ دو رأس $a$ و $b$ مجاورند. چند مجموعۀ احاطه‌گر مینیمال شامل هر دو رأس $a$ و $b$ در آن گراف وجود دارد؟

۱

۲

۳

۴

4-

در گراف $K_{۱۰}$ ، رئوس $a,b,c,d$ چهار رأس متمایز هستند. در آن گراف، اجتماع مجموعه یال‌های مجاور $ab$ و مجموعه یال‌های مجاور $cd$ ، مجموعه‌ای چند عضوی است؟

۳۲

۳۰

۲۸

۲۶

5-

در گراف زیر چند مسیر به طول ۳ از a به b وجود دارد به‌طوری که c هم عضوی از آن مسیر باشد؟