ART

Επίπεδος γράφος
αγγλικά : Planar graph
γαλλικά :
γερμανικά :

Στη θεωρία γράφων ένας επίπεδος γράφος είναι ένας γράφος που μπορεί να ενσωματωθεί στο επίπεδο, δηλαδή μπορεί να σχεδιαστεί στο επίπεδο με τέτοιο τρόπο ώστε οι πλευρές του να τέμνονται μόνο στις κορυφές (κόμβους). Με άλλα λόγια, μπορεί να σχεδιαστεί με τέτοιο τρόπο ώστε να μην τέμνονται οι ακμές.

Επίπεδος γράφος

Ένας γράφος είναι επίπεδος αν και μόνο αν δεν περιέχει υπογράφο ισομορφικό με τον Κ5 ή τον Κ3,3.

Θεωρία γράφων

Εγκυκλοπαίδεια Μαθηματικών

Κόσμος

Αλφαβητικός κατάλογος

Hellenica World - Scientific Library

Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License