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

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

1

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

2

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

3

چند گراف $-k$منتظم وجود دارد که دارای $۸$ یال باشد؟

4

G‏ گرافی ساده از مرتبه‌ی ۳‏۵‏ و اندازه‌ی ۳‏۱‏ است. G‏ حداقل چند رأس درجه‌ی صفر دارد؟

5

اگر G‏ گراف همبندی از مرتبه ۰‏۲‏ باشد که کم‌ترین تعداد یال ممکن را داشته و در آن ∆ + ẟ = ۳ باشد، آن‌گاه مجموعه احاطه‌گری مینیمم G، چند عضو دارد.

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