حساب کاربری
​
زمان تقریبی مطالعه: 1 دقیقه
لینک کوتاه

برازش گراف

در گراف نشاندن گراف G

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

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

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

منابع

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

پیوند به بیرون

  • Graph Embedding
  • Graph Embedding_MathWorld
  • [۱]
آخرین نظرات
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.