Ungerichteter Graph/Maximalgrad/Definition
Maximalgrad
Zu einem
Graphen
nennt man
Δ
(
G
)
=
max
(
d
(
v
)
,
v
∈
V
)
{\displaystyle {}\Delta (G)={\max {\left(d(v),v\in V\right)}}\,}
den
Maximalgrad
des Graphen.