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

1-

گراف G از مرتبه ۶ که در آن $\text{ }\!\!\gamma\!\!\text{ }\left( G \right)=۲$. حداکثر چند یال دارد؟

۱۰

۱۲

۱۳

۱۴

2- کدام گراف زیر، بیش از یک احاطه‌گر با عدد احاطه‌گری 2 دارد؟

3- عدد احاطه‌گری برای گراف روبه‌رو کدام است؟

\[3\]

\[4\]

\[5\]

\[6\]

4-

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

$\left \{ h,a,j,f \right \}$

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

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

$\left \{ f,b,c,i \right \}$

5-

گرافی از مرتبهٔ ۷‏ و حتماً همبند است، حداقل چند یال دارد؟

۶‏

۷‏

۵‏۱‏

۶‏۱‏

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