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

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

1

در گراف همبند $G$ با درجه رئوس $۴,۳,۲,۱,۱,۱,۱,۱$ اگر    $N_{G(e)}=\left \{ a,h \right \},N_{G(d)}=\left \{ a,f,g \right \},N_{G(a)}=\left \{ b,c,d,e \right \}$     باشد، آنگاه کدام مجوعه احاطه گر است؟

2

گراف $G$ از اجتماع دو گراف ${{\text{C}}_{\text{n}}}$ و ${{\text{C}}_{\text{n}+۳}}$ تشکیل شده است. اگر $\text{ }\!\!\gamma\!\!\text{ }\left( \text{G} \right)=۱۱$ باشد، مجموع مقادیر ممکن برای $n$ کدام است؟

3

چند گراف ساده با مجموعه‌ی رئوس V = {a , b , c , d , e} وجود دارد که دارای ۳‏ یال بوده و درجه‌ی رئوس a‏ و b‏ در آن، برابر یک باشد؟

4

یک گراف نا تُهی از مرتبه‌ی ۹‏، −r منتظم است به طوری که اگر همه‌ی اعداد دنباله‌ی درجات گراف را در عدد ۲‏ ضرب کنیم، باز هم یک گراف ناکامل از مرتبه‌ی ۹‏ و −۲ r منتظم خواهیم داشت. r کدام است؟

5

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

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