Graafiteoriassa ympyrän tai verkon monikulmioiden kuvaajaa kutsutaan leikkausgraafiksi , jossa jokainen kärki vastaa monikulmiota , jonka kärjet ovat ympyrässä, ja graafin kahta kärkeä yhdistävät reunat on annettu leikkauspisteellä. kaksi polygonia, jotka vastaavat näitä pisteitä. Monikulmiokaavioita ympyrällä ehdotti ensimmäisen kerran vuonna 1988 Michael Fellowes. .
Ympyrän monikulmioiden kuvaaja voidaan määritellä "vaihtuvaksi sekvenssiksi". Tällainen sekvenssi voidaan saada katkaisemalla ympyrä mielivaltaiseen paikkaan ja laskemalla monikulmion kärjet ympyrää pitkin. Tämä sarja on ainutlaatuinen.
M. Koebe julkisti algoritmin graafin tunnistamiseen polynomiajassa [1] , mutta tätä algoritmia ei ole julkaistu missään. Tällaisen algoritmin julkaisivat ensimmäisenä M. Pergel ja J. Kratochvíl [2] .