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

Δάρης, Νικόλαος Κ.; Daris, Nikolaos K.

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

Δάρης, Νικόλαος Κ.; Daris, Nikolaos K.

URI: https://dspace.lib.ntua.gr/xmlui/handle/123456789/7784
http://dx.doi.org/10.26240/heal.ntua.3608

Ημερομηνία: 2013-03-13

Περίληψη:

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

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