##### 有向图的度 - 有向图的度 - **有向图的度**满足度数和等式, 即[[有向图]] $G=(V,E)$ 中所有顶点的入度之和与出度之和相同, 并且都等于图中的边数 - $\displaystyle\sum_{v\in V}\deg^-(v)=\sum_{v\in V}\deg^+(v)=|E|$