برازش گراف
در گراف نشاندن گراف بر روی سطح Σ نمایش بر روی Σ است که نقطه‌های Σ به راسهای گراف و منحنی‌های Σ (همسان‌ریختی تصویری در بازه [0,1]) به یالهای گراف متناظر شده‌اند به طوریکه:
- انتهای منحنی که به یال آ تخصیص یافته نقاطی هستند که به دو راس انتهایی آ تخصیص یافته‌اند.
- هیچ منحنی شامل نقطه ای نمی‌شود که به راسی دیگر غیر از راسهای دو انتهای یال متناظرش تخصیص داده شده باشد.
- هیچ دو منحنی نقطه مشترکی ندارند که در داخل یکی از آن‌ها باشد.
پیوند به بیرون
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.