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

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

1

گراف G از مرتبۀ 9 دارای 3 رأس از درجۀ $\Delta = 5$ و 5 رأس از درجۀ $\delta = 2$ است. اندازۀ این گراف چقدر است؟

2

اگر $\gamma$ عدد احاطه‌گری گراف ۲-منتظم مرتبه ۹ باشد، بیشترین مقدار $\gamma$ کدام است؟

3

در یک گراف از مرتبهٔ ۹‏ و اندازهٔ ۴‏۱‏، حداکثر مقدار (G) کدام است؟

4

فرض کنید Pn با ۴‏ یال باشد. تعداد رأسهای آن کدام است؟

5

در گراف ساده از مرتبه ۰‏۱‏، اگر ɣ (G) = ١ باشد، این گراف حداکثر m‏ و حداقل n‏ یال میتواند داشته باشد. m + n کدام است؟

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