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

1- تمام رئوس گراف ${C_4}$ را به تمام رئوس گراف ${P_4}$ وصل می‌کنیم. گراف حاصل چند یال دارد؟

\[20\]

\[23\]

\[28\]

\[21\]

2-

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

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

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

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

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

3-

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

$\left\{ i,g,k,f \right\}$

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

$\left\{ g,i,f,d \right\}$

$\left\{ k,m,e,c,b \right\}$

4-

در گرافی از مرتبه $۱۰$ ، $\Delta =۴$ است. اگر این گراف رأس تنها نداشته باشد، تفاضل حداقل و حداکثر تعداد یال‌های آن کدام است؟

۱۲

۱۳

۱۴

۱۵

5-

گراف G‏ دارای ۲‏۲‏ مسیر به طول یک است. اگر مکمل آن، ۲‏ برابر گراف G‏ مسیر به طول یک داشته باشد، مرتبه‌ی گراف مکمل G‏ چند است؟

۰‏۱‏

۱‏۱‏

۲‏۱‏

۳‏۱‏

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