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.


Kategorie:Graphentheorie

See also: Knotenzahl, Graph (Graphentheorie), Graphentheorie, Knoten (Graphentheorie), Typen von Graphen in der Graphentheorie