سلام.
گزینه صحیح این سوال ۱ اعلام شده. چرا الف غلطه؟ مگر e<=3v-6 شرط مسطح بودن نیست؟ پس چرا الف غلط شده؟
این فرمول (e<=3v-6) شرط مسطح بودن نیست؛ مرز مسطح بودنه
یعنی اگر برای گرافی بررسی کردیم و برقرار نبود، این گراف نمی تونه مسطح باشه
ولی اگر براش برقرار باشد باید از بقیه روشهای بررسی استفاده کنیم
مرسی.
خب الان چطوری میشه بررسی کرد؟
اینجا گراف دور به طول کمتر مساوی ۳ نداره (و کمترین طول دور در اون ۴ هست)؛ پس باید در فرمول ۱ هم صدق کنه
که با ۱۲ یال و ۷ راس سوال، فرمول بالا صادق نیست، پس مسطح نیست
کلا اگر در گراف کمترین طول دور k باشه باید فرمول ۲ باشه
کاملا فهمیدم مرسی.
دیگه از فرمول ۱ چه استفاده‌هایی میشه؟