سوال ۱۱۷ کنکور ارشد علوم کامپیوتر ۱۴۰۴
اهمیت
۰/۵
از دو گزاره زیر، کدام گزاره درست است؟
الف ـ گراف مسطح با ۷ رأس و ۱۳ یال، وجود دارد.
ب ـ گراف مسطح با ۸ رأس و ۲۰ یال، وجود دارد.
پاسخ صحیح: گزینهٔ A — فقط «الف»
پاسخ تشریحی
For a simple, connected planar graph with vertices and edges, Euler's formula together with the fact that every face is …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#planar-graph#euler-formula#3n-6#edge-bound#graph-theory