گراف چند وجهی
- شروع کننده موضوع amir.ekhlasi
- تاریخ شروع
- برچسپ ها اثبات استفاده نکته
- ارسال ها
- 364
- لایک ها
- 183
- امتیاز
- 0
پاسخ : گراف چند وجهی
نکته اینجاست که برای اثبات این که دور فرد وجود ندارد، باید دور فردی را در نظر بگیریم که درونش (از لحاظ هندسی) کمترین تعداد وجوه موجود است. بعد ثابت میکنی که فقط یک وجه داخل این دور است.(با استفاده از همون زوج بودن درجه وجه ها) یعنی این دور، یالهای دور یک وجه است که با زوج بودن درجه وجه تناقض دارد.
برای این قسمت هم میشه فرض خلف زد و نا حیه ای که اون دور فرد ایجاد میکنه رو در نظر بگیرید اما من نمیدونم چرا فکر میکنم قسمت اصلی راه حل مسطح بودن اون گرافه هست؟
- ارسال ها
- 362
- لایک ها
- 74
- امتیاز
- 28
پاسخ : گراف چند وجهی
من که گفتم با استفاده از فرم گراف مسطح احتیاجی به اون اکسترمالی که شما استفاده کردید نیست.
نکته اینجاست که برای اثبات این که دور فرد وجود ندارد، باید دور فردی را در نظر بگیریم که درونش (از لحاظ هندسی) کمترین تعداد وجوه موجود است. بعد ثابت میکنی که فقط یک وجه داخل این دور است.(با استفاده از همون زوج بودن درجه وجه ها) یعنی این دور، یالهای دور یک وجه است که با زوج بودن درجه وجه تناقض دارد.