Ordnung (Grad) eines Graphen

bestimmt die maximale Anzahl der unmittelbaren Nachfolger eines Knotens in einem Graphen.

Mehr dazu in: Kapitel 9