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

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

فقط ۲

فقط ۳

۲ یا ۳

۳ یا ۴

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

گراف ۲-منتظم از مرتبه ۸

گراف ۳-منتظم از مرتبه‌ ۱۲

گراف از مرتبه ۸ و به اندازه‌‌ی ۷

گراف از مرتبه ۸ و $\Delta=۷$

چند گراف ساده و همبند وجود دارد که حاصل ضرب مرتبه و اندازه آن برابر ۱۲ باشد؟

اگر دنباله‌ی درجه‌های رأس‌های یک گراف به صورت y‏ و x‏ و ۳‏ و ۳‏ و ۳‏ و ۳‏ باشد، آن‌‌گاه مقدار

۲x + y

برابر با کدام نمی‌تواند باشد؟

صفر

۳‏

۵‏

۷‏

از گراف کامل

K_{۷}

، حداکثر چند یال می‌توان حذف نمود تا در گراف حاصل، امکان داشته باشد که

∆ = ۶

باشد؟

۵‏۱‏

۷‏

۸‏

۰‏۱‏

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