سوال ۱۲۶ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
گراف مسطح و همبند G از مرتبه ۱۰، دقیقاً ۴ وجه مثلث شکل دارد. حداکثر تعداد یالهای G چقدر است؟
پاسخ صحیح: گزینهٔ B — ۱۸
پاسخ تشریحی
We have a connected planar graph with vertices, edges, and faces. We want to maximize given that exactly faces are triangles.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#planar-graph#euler-formula#edge-bound#face-degree#triangular-faces#graph-theory