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

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

1

در یک گراف از مرتبه 10 و اندازة 17 اگر $\Delta = 4$ و $\delta = 3$ باشد، تعداد رأس‌های با درجۀ ماکسیمم کدام است؟

2

مجموعه‌های احاطه‌گر مینیمال گراف مقابل، حداقل n عضو و حداکثر m عضو دارند. $\text{n}+\text{m}$ کدام است؟

3

گرافی با دنباله درجات (۵,۵,۵,۵,۵,۵) چند دور به طول ۳‏ دارد؟

4

در گراف همبند G‏ ، مرتبه برابر ۱‏۱‏ و اندازه کوچکتر از مرتبه است، در این گراف چند مسیر به طول حداقل ۲‏ وجود دارد؟

5

چند گراف ساده با مجموعه رئوس V = {v١ , v۲ , v۳ , v۴ , v۵} میتوان تشکیل داد به طوریکه deg (v١) = ۲ و q = ۶ باشد؟

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