度数

$$deg(v)$$

以结点为端点的边数（自环 算两次）（无向边只算一个）

对于有向图：

出度

$$de{g}^{+}(v)$$

入度

悬挂结点 悬挂边

---

对于无向图：

$$deg(v)=\left(\sum _{k=1}^n{a}_{ik}\right)+a_{ii}$$

对于有向图：

$$de{g}^{+}(v)=\sum _{k=1}^n{a}_{ik}$$ $$de{g}^{-}(v)=\sum _{k=1}^n{a}_{ki}$$

---

$\Delta (G)$ 为最大度

$\delta (G)$ 为最小度

同样有出入之分