Θεωρία και Αλγόριθμοι Γράφων

Η ενότητα αυτή ασχολείται με τον επίπεδο γράφο και τον επιπεδικό γράφο, την καμπύλη Jordan. Επιπλέον εισάγεται η έννοια του εξώτερου επιπεδικού γράφου, ενώ παρουσιάζεται το θεώρημα του Euler και ο μέγιστος επίπεδος γράφος. Επιπλέον αναλύονται οι ομοιομορφικοί γράφοι, ο γεωμετρικός και ο συνδιαστικός δυαδικός.  Τέλος, αναλύεται ο αλγόριθμος επιπεδικότητας DMP.

Λέξεις Κλειδιά: Επιπεδικότητα,  επίπεδος γράφος, επιπεδικός γράφος, καμπύλη Jordan,  εξώτερος επιπεδικός γράφος, θεώρημα του Euler, μέγιστος επίπεδος γράφος, ομοιομορφικοί γράφοι,  γεωμετρικός δυαδικός, συνδιαστικός δυαδικός, αλγόριθμος επιπεδικότητας DMP