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
Werke
Quellenangabe
Kostenlos testen
redaktionell geprüfte und verlässliche Inhalte
altersgerecht aufbereitet im Schullexikon
monatlich kündbar