Kantenzahl

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche
Dieser Artikel oder nachfolgende Abschnitt ist nicht hinreichend mit Belegen (beispielsweise Einzelnachweisen) ausgestattet. Die fraglichen Angaben werden daher möglicherweise demnächst entfernt. Bitte hilf der Wikipedia, indem du die Angaben recherchierst und gute Belege einfügst.

Als Kantenzahl bezeichnet man in der Graphentheorie die Zahl der Kanten eines Graphen.

Ist G der betrachtete Graph, so notiert man diese Zahl in der Regel mit m(G) (oder kurz m, falls klar ist, um welchen Graph es sich handelt). Alternativ schreibt man auch ||G||.