证明:在任何有向完全图中,所有顶点入度的平方和等于所有顶点出度的平方和。

证明:在任何有向完全图中,所有顶点入度的平方和等于所有顶点出度的平方和。

证明:有向完全图G= ,任意顶点对v_i,v_j之间均有边存在。
 设l V l=n,则l E l=n(n-1)。
 对∀v_i∈V(i=0,1,…,n-1),deg^-(v_i)=-1,deg⁺(v_i)=n-1,即deg^-(v_i)= deg⁺(v_i)