پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات

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

1

گرافی از مرتبۀ 5 می‌باشد که یک رأس درجه 4 و 4 رأس درجه 3 دارد. این گراف چند دور به طول 5 دارد؟

2

در گراف زیر چند مسیر به طول ۳ از a به b وجود دارد به‌طوری که c هم عضوی از آن مسیر باشد؟

3

گراف ساده‌ی G‏ از مرتبه‌ی ۶‏ موجود است. بیش‌ترین مقدار Pẟ۲ + q∆۲ کدام است؟

4

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

5

اگر به گراف G، ۵‏ یال اضافه شود، تبدیل به گرافی کامل می‌شود. از طرفی می‌توان با حذف ۳‏۱‏ یال این گراف، آن را به گرافی ۴‏- منتظم تبدیل کرد. مجموع مرتبه و اندازهٔ این گراف چه‌قدر است؟

جست و جو
پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات