در نظریه گراف، مسئله سنجش مسطح بودن، مسئله الگوریتمی است راجع به اینکه آیا یک گراف داده شده گراف مسطح است یا خیر (یعنی آیا آن را می توان در صفحه بدون اینکه یال هایش تقاطع داشته باشند رسم کرد). این مسئله در علم کامپیوتر به خوبی بررسی شده است که برای آن الگوریتم های عملی بسیاری پدید آمده که خیلی از آن ها از رمان ساختارهای داده بهره گرفته اند. بیشتر این روش ها در زمانی از مرتبه n (زمان خطی) که در آن ...
