یافتن Face های گراف - هفت خط کد انجمن پرسش و پاسخ برنامه نویسی

یافتن Face های گراف

0 امتیاز
سلام

چطوری می تونیم تمام Face های گراف رو بیابیم؟

به نظر میرسه باید تمام دور های گراف رو بدست بیاریم بعد دور هایی که اشتراک راس دارند رو در یک مجموعه مجزا قرار بدیم

یا ممکنه قضیه ای در ریاضی داشته باشیم که با گرفتن راس ها و یال ها تعداد نواحی رو به ما بده

شاید مسئله NP باشه
سوال شده بهمن 12, 1393  بوسیله ی Pakniat (امتیاز 247)   9 21 32
از قضیه اویلر میشه استفاده کرد
ممنون-به موقع بود
از شما و جناب اویلر کمال تشکر رو دارم

پاسخ شما

اسم شما برای نمایش (دلخواه):
از ایمیل شما فقط برای ارسال اطلاعات بالا استفاده میشود.
تایید نامه ضد اسپم:

برای جلوگیری از این تایید در آینده, لطفا وارد شده یا ثبت نام کنید.
...