bipartiter+Graph
101Prüfercode — In der Graphentheorie bezeichnet ein Prüfer Code eine Folge, die einen beschrifteten Baum eineindeutig beschreibt. Der Code für einen Baum mit n Knoten hat die Länge n−2 und kann mit einem einfachen iterativen Algorithmus erstellt werden. Prüfer… …
102Matching (Graphentheorie) — Die Theorie um das Finden von Matchings in Graphen ist in der diskreten Mathematik ein umfangreiches Teilgebiet, das in die Graphentheorie eingeordnet wird. Folgende Situation wird dabei betrachtet: Gegeben eine Menge von Dingen und zu diesen… …
103Artikulation (Graphentheorie) — Wenn ein Graph zusammenhängend ist, bedeutet das intuitiv, dass jeder Knoten des Graphen von jedem anderen Knoten aus über einen Weg erreichbar ist. Inhaltsverzeichnis 1 Mathematische Definition 1.1 Ungerichtete Graphen 1.2 Gerichtete Graphen 2… …
104Block (Graphentheorie) — Wenn ein Graph zusammenhängend ist, bedeutet das intuitiv, dass jeder Knoten des Graphen von jedem anderen Knoten aus über einen Weg erreichbar ist. Inhaltsverzeichnis 1 Mathematische Definition 1.1 Ungerichtete Graphen 1.2 Gerichtete Graphen 2… …
105Blockgraph — Wenn ein Graph zusammenhängend ist, bedeutet das intuitiv, dass jeder Knoten des Graphen von jedem anderen Knoten aus über einen Weg erreichbar ist. Inhaltsverzeichnis 1 Mathematische Definition 1.1 Ungerichtete Graphen 1.2 Gerichtete Graphen 2… …
106Blockgraph (Graphentheorie) — Wenn ein Graph zusammenhängend ist, bedeutet das intuitiv, dass jeder Knoten des Graphen von jedem anderen Knoten aus über einen Weg erreichbar ist. Inhaltsverzeichnis 1 Mathematische Definition 1.1 Ungerichtete Graphen 1.2 Gerichtete Graphen 2… …
107Brücke (Graphentheorie) — Wenn ein Graph zusammenhängend ist, bedeutet das intuitiv, dass jeder Knoten des Graphen von jedem anderen Knoten aus über einen Weg erreichbar ist. Inhaltsverzeichnis 1 Mathematische Definition 1.1 Ungerichtete Graphen 1.2 Gerichtete Graphen 2… …
108K-Zusammenhangskomponente — Wenn ein Graph zusammenhängend ist, bedeutet das intuitiv, dass jeder Knoten des Graphen von jedem anderen Knoten aus über einen Weg erreichbar ist. Inhaltsverzeichnis 1 Mathematische Definition 1.1 Ungerichtete Graphen 1.2 Gerichtete Graphen 2… …
109Kantenzusammenhangszahl — Wenn ein Graph zusammenhängend ist, bedeutet das intuitiv, dass jeder Knoten des Graphen von jedem anderen Knoten aus über einen Weg erreichbar ist. Inhaltsverzeichnis 1 Mathematische Definition 1.1 Ungerichtete Graphen 1.2 Gerichtete Graphen 2… …
110Knotenzusammenhangszahl — Wenn ein Graph zusammenhängend ist, bedeutet das intuitiv, dass jeder Knoten des Graphen von jedem anderen Knoten aus über einen Weg erreichbar ist. Inhaltsverzeichnis 1 Mathematische Definition 1.1 Ungerichtete Graphen 1.2 Gerichtete Graphen 2… …