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