گراف صفحه ای (Plane Graph)، در ریاضیات (Mathematics)
انواع گراف مسطح (Planar Graph) را در آموزش زیر شرح دادیم :
گراف صفحه ای (Plane Graph) :
این اصطلاح به یک گراف مسطح به همراه یک رسم مشخص و ثابت از آن روی صفحه اطلاق می شود که در آن نقاط تقاطع یال ها وجود ندارد. به عبارت دقیق تر، یک گراف مسطح یک ویژگی انتزاعی (Abstract Property) است، اما یک گراف صفحه ای یک شیء هندسی مشخص (Geometric Embedding) است. در یک گراف صفحه ای، صفحه به نواحی ای به نام **وجه (Faces)** تقسیم می شود. یکی از این وجوه، وجه بیرونی (Outer Face) است که بی نهایت را در بر می گیرد. فرمول معروف **اویلر (Euler's Formula)** برای این گراف ها به صورت
\[ V - E + F = 2 \]است که در آن
\[ V \]تعداد رئوس،
\[ E \]تعداد یال ها و
\[ F \]تعداد وجوه است.
\[ V - E + F = 2 \] نویسنده علیرضا گلمکانی
شماره کلید 5501
گزینه ها 
نظرات 0 0 0