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

وبـــلاگ هــفت خــط کــد


آموزش های برنامه نویسی
۱۲۰ نفر آنلاین
۲ عضو و ۱۱۸ مهمان در سایت حاضرند

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

0 امتیاز
38 بازدید
سلام

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

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

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

شاید مسئله NP باشه
سوال شده بهمن 12, 1393  بوسیله ی Pakniat (امتیاز 382)   1 4 24
از قضیه اویلر میشه استفاده کرد
ممنون-به موقع بود
از شما و جناب اویلر کمال تشکر رو دارم

لطفا وارد شوید یا ثبت نام کنید برای جواب دادن به این سوال.

...