سوال ۱۲۳ کنکور ارشد علوم کامپیوتر ۱۳۹۷

اهمیت

۰/۵

گراف $G$ از مرتبه ۱۵ با مینیمم درجه $\delta = ۳$ ، دارای ۳ مؤلفه همبندی است. تعداد حداقل و حداکثر یال‌ها را با $q_{\min}$ و $q_{\max}$ نمایش می‌دهیم. در این صورت $(q_{\min}\,،\,q_{\max})$ کدام است؟

#graph-theory#edge-counting#minimum-degree#connected-components#handshake-lemma#complete-graph