شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1581
1- در یک گراف از مرتبه 10 و اندازة 17 اگر $\Delta = 4$ و $\delta = 3$ باشد، تعداد رأس‌های با درجۀ ماکسیمم کدام است؟
2-
گراف Kq چند Y- مجموعه دارد؟
3-
گرافی ساده از مرتبۀ ۱۰ که ۴۰ یال دارد، در اختیار داریم. حداقل و حداکثر مقدار برای $\delta $ در این گراف کدام است؟
4-
5-