KonkurStudy

سوال ۱۰۴ کنکور ارشد ریاضی ۱۴۰۰

اهمیت
۰/۵

فرض کنید GG یک گراف ساده ۲۰۰ رأسی باشد که هیچ سه رأسی دوبه‌دو به هم وصل نیستند. حداکثر تعداد یال‌های GG برابر است با:

#mantel-theorem#turan-theorem#triangle-free#extremal-graph-theory#edge-counting