度数列

$V$ 为无向图 $G$ 的顶点集, 则 $d (v_{1}), d (v_{2}), ..., d (v_{n})$ 为 $G$ 的度数列.

$V$ 为有向图 $D$ 的顶点集, $d (v_{1}), d (v_{2}), ..., d (v_{n})$ 为 $D$ 的度数列, $d^{+} (v_{1}), d^{+} (v_{2}), ..., d^{+} (v_{n})$ 为 $D$ 的出度列, $d^{-} (v_{1}), d^{-} (v_{2}), ..., d^{-} (v_{n})$ 为 $D$ 的入度列.

非负整数列 $d = (d_{1}, d_{2}, ..., d_{n})$ 是可图化的, 当且仅当 $\sum_{i = 1}^{n} d_{i}$ 为偶数.
设 $G$ 为任意 $n$ 阶无向简单图, 则 $Δ (G) \leq n - 1$ .

Notes@Tsukino

探索

关系图谱

反向链接