Επίπεδος γράφος
αγγλικά : Planar graph
γαλλικά :
γερμανικά :
Στη θεωρία γράφων ένας επίπεδος γράφος είναι ένας γράφος που μπορεί να ενσωματωθεί στο επίπεδο, δηλαδή μπορεί να σχεδιαστεί στο επίπεδο με τέτοιο τρόπο ώστε οι πλευρές του να τέμνονται μόνο στις κορυφές (κόμβους). Με άλλα λόγια, μπορεί να σχεδιαστεί με τέτοιο τρόπο ώστε να μην τέμνονται οι ακμές.
Επίπεδος γράφος
Ένας γράφος είναι επίπεδος αν και μόνο αν δεν περιέχει υπογράφο ισομορφικό με τον Κ5 ή τον Κ3,3.
Hellenica World - Scientific Library
Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License
