Kantenzahl

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

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