گراف دایره ای (Circle Graph)، در ریاضیات (Mathematics)

انواع گراف مسطح (Planar Graph) را در آموزش زیر شرح دادیم :

گراف دایره ای (Circle Graph) :

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