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

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

1

چند گراف ساده و همبند وجود دارد که مجموع مرتبه و اندازة آن 6 باشد؟

2

در گرافی با درجه رئوس ۵,۳,۳,۳,۲,۲ رابطه زیر برقرار است.

$N_{G}\left [ a \right ]=N_{G}\left [ b \right ]\Leftrightarrow dega=degb$

این گراف چند دور دارد؟

3

گراف همبند G‏ ، با برداشتن هر کدام از یالها ناهمبند میشود. این گراف یک رأس درجهی ۵‏ هفت رأس درجهی و تعدادی رأس از درجات ۲‏ و ۴‏ دارد. این گراف چند رأس درجهی ۴‏ دارد؟

4

در گراف با مجموعه درجه رأسها ۵ , ۴ , ۳ , ۳ , ۲ , ١ با رسم چند یال جدید، گراف کامل حاصل میشود؟

5

با مجموعه رئوس V = {v١ , v۲ , v۳ , v۴ , v۵ , v۶} چند گراف ساده با اندازهی ۵‏ میتوان ساخت که شامل یال v١ v۲ و فاقد یال v۲ v۳ باشند؟

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