برازش گراف

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

در گراف نشاندن گراف G بر روی سطح Σ نمایش G بر روی Σ است که نقطه های Σ به راسهای گراف و منحنی های Σ (همسان‌ریختی تصویری در بازه [0,1]) به یالهای گراف متناظر شده اند به طوریکه:

  • انتهای منحنی که به یال آ تخصیص یافته نقاطی هستند که به دو راس انتهایی آ تخصیص یافته اند.
  • هیچ منحنی شامل نقطه ای نمیشود که به راسی دیگر غیر از راسهای دو انتهای یال متناظرش تخصیص داده شده باشد.
  • هیچ دو منحنی نقطه مشترکی ندارند که در داخل یکی از آنها باشد.

در این تعریف سطح فشرده و همبند و ۲-خمینه است.

منابع[ویرایش]

پیوند به بیرون[ویرایش]