11 Beziehungen: Einfacher Graph, Graph (Graphentheorie), Graphentheorie, K-Zusammenhang, Kante (Graphentheorie), Kantenzusammenhang, Knoten (Graphentheorie), Reinhard Diestel, Teilmenge, Weg (Graphentheorie), Zyklus (Graphentheorie).
Einfacher Graph
Ein einfacher Graph (auch schlichter Graph) ist in der Graphentheorie ein ungerichteter Graph ohne Mehrfachkanten und ohne Schleifen.
Neu!!: Trenner (Graphentheorie) und Einfacher Graph · Mehr sehen »
Graph (Graphentheorie)
Ein Graph ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert.
Neu!!: Trenner (Graphentheorie) und Graph (Graphentheorie) · Mehr sehen »
Graphentheorie
Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.
Neu!!: Trenner (Graphentheorie) und Graphentheorie · Mehr sehen »
K-Zusammenhang
Der k-Zusammenhang eines Graphen ist ein wichtiger Begriff in der Graphentheorie und eine Verallgemeinerung des Zusammenhangs.
Neu!!: Trenner (Graphentheorie) und K-Zusammenhang · Mehr sehen »
Kante (Graphentheorie)
Darstellung der Knoten, Kanten und Maschen Kanten sind in der Graphentheorie derjenige Teil eines Graphen, der die Verbindung zwischen mindestens zwei Knoten herstellt.
Neu!!: Trenner (Graphentheorie) und Kante (Graphentheorie) · Mehr sehen »
Kantenzusammenhang
Der Kantenzusammenhang eines Graphen ist ein wichtiger Begriff in der Graphentheorie und eine Verallgemeinerung des Zusammenhangs.
Neu!!: Trenner (Graphentheorie) und Kantenzusammenhang · Mehr sehen »
Knoten (Graphentheorie)
Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.
Neu!!: Trenner (Graphentheorie) und Knoten (Graphentheorie) · Mehr sehen »
Reinhard Diestel
Reinhard Diestel (2007) Reinhard Diestel (* 1959) ist ein deutscher Mathematiker, der sich mit Graphentheorie beschäftigt.
Neu!!: Trenner (Graphentheorie) und Reinhard Diestel · Mehr sehen »
Teilmenge
Mengendiagramm: ''A'' ist eine (echte) Teilmenge von ''B''. Die mathematischen Begriffe Teilmenge und Obermenge beschreiben eine Beziehung zwischen zwei Mengen.
Neu!!: Trenner (Graphentheorie) und Teilmenge · Mehr sehen »
Weg (Graphentheorie)
Ein Graph, der einen Weg mit den Knoten B, C, F sowie die Kantenfolge D,D,E,E,E,B,B,B,A,A,A,E,E,E,F,F enthält In der Graphentheorie wird eine Folge von Knoten, in welcher jeweils zwei aufeinanderfolgende Knoten durch eine Kante verbunden sind, als Weg (manchmal auch als Pfad) bezeichnet.
Neu!!: Trenner (Graphentheorie) und Weg (Graphentheorie) · Mehr sehen »
Zyklus (Graphentheorie)
Zyklischer Graph mit Kreis (b,c,d,e,b) Ein Zyklus ist in der Graphentheorie ein Kantenzug mit unterschiedlichen Kanten in einem Graphen, bei dem Start- und Endknoten gleich sind.
Neu!!: Trenner (Graphentheorie) und Zyklus (Graphentheorie) · Mehr sehen »