برازش گراف

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

 http://en.wikipedia.org/w/index.php?title=Graph_embedding

 پیوند به بیرون 
 Graph Embedding
 Graph Embedding_MathWorld


رده:الگوریتم‌های گراف
رده:نظریه گراف
رده:نظریه گراف توپولوژیکی