در نظریه گرافها، گراف مسطح گرافی است که می تواند در یک صفحه محاط شود. برای مثال یک گراف مسطح را می توان به گونه ای رسم کرد که یال هایش یکدیگر را تنها در راس ها قطع کنند.
کد الگوریتم مسطح بودن به زبان C
سه پازل سودمند و گراف های مسطح
یک پازل نمونه درباره مسطح بودن
یک گراف غیر مسطح گرافی است که نمی توان آن را به گونه ای رسم کرد که یال هایش یکدیگر را در نقاطی غیراز رأس ها قطع نکنند.
گراف مسطحی که بدون تقاطع یال ها در صفحه ترسیم شده باشد را صفحه گراف یا گراف محاط در صفحه می نامند. یک صفحه گراف را می توان به صورت یک گراف مسطح تعریف کرد که هر گره ای را به نقطه ای در فضای دوبعدی و هر یالی را به خمی در صفحه می نگارد به گونه ای که نقاط انتهایی هر خم نقاطی هستند که از گره ها نگاشته شده اند و خم ها هیچ اشتراکی با یکدیگر ندارند مگر در نقاط انتهایی.
به سادگی دیده می شود که گرافی که قابل ترسیم در صفحه است را می توان در کره نیز ترسیم کرد .
کد الگوریتم مسطح بودن به زبان C
سه پازل سودمند و گراف های مسطح
یک پازل نمونه درباره مسطح بودن
یک گراف غیر مسطح گرافی است که نمی توان آن را به گونه ای رسم کرد که یال هایش یکدیگر را در نقاطی غیراز رأس ها قطع نکنند.
گراف مسطحی که بدون تقاطع یال ها در صفحه ترسیم شده باشد را صفحه گراف یا گراف محاط در صفحه می نامند. یک صفحه گراف را می توان به صورت یک گراف مسطح تعریف کرد که هر گره ای را به نقطه ای در فضای دوبعدی و هر یالی را به خمی در صفحه می نگارد به گونه ای که نقاط انتهایی هر خم نقاطی هستند که از گره ها نگاشته شده اند و خم ها هیچ اشتراکی با یکدیگر ندارند مگر در نقاط انتهایی.
به سادگی دیده می شود که گرافی که قابل ترسیم در صفحه است را می توان در کره نیز ترسیم کرد .
wiki: گراف مسطح