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