گراف مسطح همبند (Connected Planar Graph)، در ریاضیات (Mathematics)
انواع گراف مسطح (Planar Graph) را در آموزش زیر شرح دادیم :
گراف مسطح همبند (Connected Planar Graph) :
به گراف مسطحی گفته می شود که بین هر دو رأس آن، یک مسیر وجود داشته باشد. این یک ویژگی عمومی است که بسیاری از گراف های بالا (مانند گراف های چندوجهی) آن را دارند. در این گراف ها، فرمول اویلر به صورت
\[ V - E + F = 2 \]برقرار است. اگر گراف مسطح همبند نباشد (چند تکه باشد)، فرمول اویلر به صورت
\[ V - E + F = 1 + C \]تغییر می کند که در آن
\[ C \]تعداد مؤلفه های همبندی (Connected Components) است.
\[ V - E + F = 1 + C \quad (\text{برای گراف ناهمبند}) \] نویسنده علیرضا گلمکانی
شماره کلید 5506
گزینه ها 
نظرات 0 0 0