سوال ۱۰۴ کنکور ارشد ریاضی ۱۴۰۰
اهمیت
۰/۵
فرض کنید یک گراف ساده ۲۰۰ رأسی باشد که هیچ سه رأسی دوبهدو به هم وصل نیستند. حداکثر تعداد یالهای برابر است با:
پاسخ صحیح: گزینهٔ B — ۱۰۰۰۰
پاسخ تشریحی
بازنویسی فرض. «هیچ سه رأسی دوبهدو مجاور نیستند» یعنی هیچ ای ندارد: گراف مثلثآزاد است. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#mantel-theorem#turan-theorem#triangle-free#extremal-graph-theory#edge-counting