顶点的度

设 $G=<V,E>$ 为无向图, $\forall v\in V,d(v)$ 为 $v$ 的度数.

设 $D=<V,E>$ 为有向图, $\forall v\in V$, $d^{+}(v)$ 为 $v$ 的出度, $d^{-}(v)$ 为 $v$ 的入度, $d(v)=d^{+}(v)+d^{-}(v)$ 为 $v$ 的度.

$\Delta (G)$ 为最大度, $\delta (G)$ 为最小度.

${\Delta }^{+}(D),{\delta }^{+}(D),{\Delta }^{-}(D),{\delta }^{-}(D),\Delta (D),\delta (D)$.

奇度顶点和偶度顶点.