Απόδειξη του θεωρήματος του Kuratowski

Abstract

Επίπεδα και μη επίπεδα γραφήματα, απόδειξη του θεωρήματος του Kuratowski με χρήση ομοιομορφισμού και συστολής, απόδειξη του θεωρήματος του Kuratowski με χρήση γεφυρών, αλγόριθμοι επιπεδότητας

planar and non-planar graphs, proof of Kuratowski's theorem with use of bridges, planarity algorithms