Zu einem Punkt v ∈ V {\displaystyle {}v\in V} in einem Graphen nennt man die Anzahl der Kanten, die an v {\displaystyle {}v} anliegen, den Grad von v {\displaystyle {}v} . Er wird mit d ( v ) {\displaystyle {}d(v)} bezeichnet.
