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

1-

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

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

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

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

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

2-

اگر در یک گراف ساده داشته باشیم: $\Delta \le ۱۰$ و $q-۳p=۳۰$، حداقل مرتبه این گراف کدام است؟

۱۱

۱۵

۲۰

۲۵

3-

اگر به یک گراف ۴‏- منتظم، ۲‏۱‏ یال اضافه شود یک گراف کامل می‌شود، مجموع مرتبه و اندازه‌ی ان گراف کدام است؟

۶‏۱‏

۸‏

۴‏۲‏

۶‏۲‏

4- تعداد یال‌های گراف G با تعداد یال‌های گراف $\bar G$ برابر است. مرتبۀ گراف G کدام گزینه می‌تواند باشد؟

\[22\]

\[9\]

\[7\]

\[6\]

5-

اگر G‏ گراف ساده‌ی مرتبه‌ی ۸‏ باشد و حداکثر درجات رئوس برابر ۶‏ باشد، ماکزیمم تعداد یال‌های این گراف کدام است؟

۸‏۱‏

۲‏۳‏

۴‏۲‏

۲‏۱‏

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