Grad

Der Grad eines Knotens gibt an wie viele Kanten mit ihm verbunden sind.

minimum degree:

maximum degree:

average degree:

$G$ is $k$-regular if $d(v)=k$ for all nodes $v$, so if all vertecis have the same degree.