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

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

1

گراف ${C_5}$ چند زیر گراف با اندازة 2 دارد؟

2

گراف زیر چند مجموعه احاطه‌گر دارد؟

3

در گرافی $G$ از مرتبه ۱۰ و اندازه ۴ حداقل مقدار ممکن برای $\gamma (G)$ را $m$ و حداکثر مقدار ممکن برای $\gamma (G)$ را $n$ می‌نامیم. $m+۳n$ کدام است؟

4

چند گراف $-k$منتظم وجود دارد که دارای $۸$ یال باشد؟

5

گراف ناهمبند G‏ از مرتبهی ۸‏ ، با افزودن فقط یک یال، همبند میشود. این گراف حداکثر چند یال دارد؟

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