Knotenzahl

Knotenzahl

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.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • 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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”