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

1

عدد احاطه‌گري گراف زير كدام است؟

\[5\]

\[6\]

\[7\]

\[8\]

2

گراف C_۷ چند مجموعه احاطه گر $۴$ عضوی دارد؟

۳۵

۳۲

۲۸

۲۶

3

کدام گزینه برای گراف روبرو احاطه‌گر مینیمال است؟

$\left \{ b,f,d\right \}$

$\left \{a,e,c,h\right \}$

$\left \{a,b,c,d\right \}$

$\left \{a,b,c,h\right \}$

4

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

$C_{۲۳}$

$P_{۲۹}$

$P_{۱۹}$

$C_{۲۲}$

5

گرافی $-k$منتظم و غیرتهی از مرتبه $۷$ ، دارای کمترین تعداد یال است. عدد احاطه‌گری گراف کدام است؟

۲

۳

۴

۵

شرکت در آزمون آنلاین ریاضیات گسسته - درس 2: مدل‌سازی با گراف | آزمون شماره 2889