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

شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 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) کدام است؟

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