Graphentheorie (Mathematik)

Graphentheorie, Mathematik: mathematische Disziplin im Grenzgebiet zwischen Topologie und Kombinatorik, die sich mit Graphen und ihren Eigenschaften befasst. 

Ein Graph G im Sinne der Graphentheorie ist ein Paar (V, E), wobei V die Menge der Knoten (englisch vertices) und E die Menge der Kanten (englisch edges) ist. Jede Kante ist eine zweielementige Teilmenge von V, die grafisch durch eine Verbindungslinie zwischen den beiden Knoten veranschaulicht wird. Ein Pfad oder Kantenzug von einem Knoten u zu einem Knoten w des Graphen