سوال ۱۰۷ کنکور ارشد ریاضی ۱۴۰۰
اهمیت
۰/۵
همهٔ گزینههای زیر صحیحاند، بهجز: (در این سؤال گرافها را ساده درنظر بگیرید.)
پاسخ صحیح: گزینهٔ D — گراف مسطح ۱۰۰ رأسی با ۲۹۵ یال وجود دارد.
پاسخ تشریحی
همهٔ آنچه در اینجا نیاز داریم از فرمول اویلر برای یک گراف مسطح همبند، بههمراه دو کران استاندارد آن روی تعداد یالها در گرافهای ساده، نتیجه …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#planar-graph#euler-formula#edge-bound#bipartite-planar#minimum-degree