Als Knotenzahl bezeichnet man in der Graphentheorie die Zahl der Knoten eines Graphen.
Ist G der betrachtete Graph, so notiert man diese Zahl in der Regel mit n(G) (oder kurz n, falls klar ist, um welchen Graph es sich handelt). Alternativ schreibt man auch |G|.
Weitere Informationen findet man im Artikel Typen von Graphen in der Graphentheorie.
Wikimedia Foundation.
Fibonacci-Baum — Ein Fibonacci Baum ist eine Datenstruktur in der Informatik. Er stellt einen Spezialfall eines AVL Baums dar. Der Name deutet an, dass Fibonacci Bäume analog zu den Fibonacci Zahlen rekursiv definiert sind. Entfernt man einen beliebigen Knoten… … Deutsch Wikipedia
Orientteppich — Teppich aus Uşak von Johannes Vermeer Bei der Kupplerin 1656 … Deutsch Wikipedia
AVL-Baum — Abbildung 1: AVL Baum mit Balance Werten (grün) AVL Baum Komplexität Platz O(n) … Deutsch Wikipedia
Algorithmus von Hopcroft und Karp — Der Algorithmus von Hopcroft und Karp (1973 von John E. Hopcroft und Richard M. Karp entwickelt) dient in der Graphentheorie zur Bestimmung einer größten Paarung in einem bipartiten Graphen. Er geht aus von der Paarung, die keine Kanten enthält,… … Deutsch Wikipedia
Ebener Graph — Planare Zeichnung des K4 Ein planarer Graph (auch plättbarer Graph) ist in der Graphentheorie ein Graph, der auf einer Ebene mit Punkten für die Knoten und Linien für die Kanten dargestellt werden kann, so dass sich die Kanten nicht schneiden.… … Deutsch Wikipedia
Euler'scher Polyedersatz — Das konvexe Ikosaeder erfüllt den eulerschen Polyedersatz Ein nichtkonvexes Polyeder mit 12 Ecken, 24 Kanten und 12 Flächen, für das E + F − K = 2 nicht gi … Deutsch Wikipedia
Eulersche Polyederformel — Das konvexe Ikosaeder erfüllt den eulerschen Polyedersatz Ein nichtkonvexes Polyeder mit 12 Ecken, 24 Kanten und 12 Flächen, für das E + F − K = 2 nicht gi … Deutsch Wikipedia
Höhe (Graphentheorie) — In der Graphentheorie kann man zu einem nichtleeren endlichen Wurzelbaum eine Höhe zuordnen. Diese Zuordnung ist als die maximal mögliche Länge eines Weges, der in der Wurzel endet, definiert. Je nachdem, ob man diese Länge an der Kantenzahl,… … Deutsch Wikipedia
Plättbar — Planare Zeichnung des K4 Ein planarer Graph (auch plättbarer Graph) ist in der Graphentheorie ein Graph, der auf einer Ebene mit Punkten für die Knoten und Linien für die Kanten dargestellt werden kann, so dass sich die Kanten nicht schneiden.… … Deutsch Wikipedia
Plättbarer Graph — Planare Zeichnung des K4 Ein planarer Graph (auch plättbarer Graph) ist in der Graphentheorie ein Graph, der auf einer Ebene mit Punkten für die Knoten und Linien für die Kanten dargestellt werden kann, so dass sich die Kanten nicht schneiden.… … Deutsch Wikipedia
