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

1- کدام گراف با اطلاعات داده شده ممکن است ناهمبند باشد؟

\[q = 38,p = 10\]

\[q = 14,p = 7\]

\[\Delta = 5,p = 6\]

\[q = 10,p = 5\]

2-

در گراف مقابل $i$ را کدام انتخاب کنیم تا تعداد دورهای به طول $i$ بیشترین مقدار ممکن باشد؟

۳

۴

۸

۹

3-

برای تبدیل گراف ${{C}_{n}}$ به گراف $-۶$منتظم، باید به تعداد $۲۴$ یال به آن اضافه کنیم. $n$ کدام است؟

۷

۶

۱۴

۱۲

4-

a, a, a, b, b, b, c, c, c

دنباله‌ی درجات رئوس گراف ساده‌ای با اندازه‌ی q‏ است که

١۰ \leq q \leq ۲۰

. اگر a‏ ، b‏ و c‏ اعداد متوالی باشند، آن‌گاه تعداد یال‌های گراف کدام است؟

۲‏۱‏

۴‏۱‏

۵‏۱‏

۸‏۱‏

5-

مکمل کدام گراف با شرایط داده شده قطعاً ناهمبند است؟

p = ۸, ẟ = ١

p = ١۰, q = ۳۵

p = ۹, ∆ = ۸

p = ١۰, ∆ = ẟ = ۳

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