Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier. Als Knotenzahl bezeichnet man in der Graphentheorie die Zahl der Knoten eines Graphen .
Ist G der betrachtete Graph so notiert man Zahl in der Regel mit n(G) (oder kurz n falls klar ist um welchen Graph sich handelt). Alternativ schreibt man auch | G |.