برازش گراف: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
MyWikiUser (بحث | مشارکت‌ها)
بسیار غلط بود، کم کم بهبودش خواهم داد.
برچسب‌ها: نیازمند بازبینی حذف حجم زیادی از مطالب منبع‌دار (پخ)
MyWikiUser (بحث | مشارکت‌ها)
جزبدون خلاصۀ ویرایش
خط ۱:
در [[نظریه گراف|گراف]] '''نشاندن گراف''' <math>G</math> بر روی [[سطح_(هندسه)|سطح]] Σ نمایش <math>G</math> بر روی Σ است که نقطه های Σ به راسهای گراف و منحنی های Σ ([[همسان‌ریختی]] تصویری در بازه [0,1]) به یالهای گراف متناظر شده اند به طوریکه:
* انتهای منحنی که به یال آ تخصیص یافته نقاطی هستند که به دو راس انتهایی آ تخصیص یافته اند.
* هیچ منحنی شامل نقطه ای نمیشود که شاملبه راسی دیگر غیر از راسهای دو انتهای یال متناظرش تخصیص داده شده باشد.
* هیچ دو منحنی نقطه مشترکی ندارند که در داخل یکی از آنها باشد (به غیر از انتهایشان).
در این تعریف سطح [[مجموعه_فشرده|فشرده]] و [[فضای_همبند|همبند]] و ۲-[[خمینه]] است.
== منابع ==