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

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

1

در گراف G از مرتبۀ 5، اگر ${N_G}(a) = \{ b\,,\,c\,,\,d\} $ و ${N_G}(b) = \{ a\,,\,d\,,\,c\} \,$ و ${N_G}[e] = \{ e\} $ باشد، مجموع $\delta $ و $\Delta $ در این گراف کدام است؟

2

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

3

در گراف ساده‌ی G‏ ، اگر q ⩾ ۲p + ۳ ، آن‌گاه حداقل مقدار q‏ کدام است؟

4

گراف ناهمبند G‏ از مرتبه‌ی ۸‏ مفروض است. q‏ چند مقدار مختلف می‌تواند داشته باشد؟

5

گرافی ناهمبند از مرتبه‌ی ۸‏ دارای ۹‏۱‏ یال است. حداکثر تعداد رئوس با درجه‌ی ۶‏ آن کدام است؟

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