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

1- در گرافی 5 ـ منتظم، رابطۀ $q = 2p + 4$ برقرار است؛ مجموع مرتبه و اندازه در این گراف کدام است؟

\[25\]

\[28\]

\[29\]

\[30\]

2-

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

$P_{۶}$

$P_{۷}$

$P_{۸}$

$P_{۹}$

3-

اندازه‌ی گراف ساده‌ی G‏ برابر ۹‏۱‏ و مینیمم درجه‌ی رئوس ۴‏ است بیش‌ترین مقدار

∆

کدام است؟

۴‏

۵‏

۶‏

۷‏

4-

فرض کنید گراف G‏ ، ۳‏ منتظم است و داریم

q = ۲p - ۳

، آن‌گاه

p + q

کدام است؟

۶‏۱‏

۵‏۱‏

۳‏۱‏

۲‏۱‏

5-

در گراف ساده‌ی‌ ۷‏- منتظم از مرتبه‌ی‌ p‏ واندازه‌ی‌ q‏ داریم

q = ۲p + ۶

. مجموع اندازه و مرتبه‌ی این گراف کدام است؟

۴‏۱‏

۶‏۱‏

۸‏۱‏

چنین گرافی وجود ندارد.

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