Graph8/图论 定理3]设有向图G=(V,E)有e条边, 则G中所有顶点的入次之和等于所有顶点 的出次之和,也等于e 证明思路:利用数学归纳法。 2/24/202111:16PM Deren Chen Zhejiang univG r a p h s / 图 论 2/24/2021 11:16 PM Deren Chen, Zhejiang Univ. 10 [定理3] 设有向图G=（V，E）有e条边， 则G中所有顶点的入次之和等于所有顶点 的出次之和，也等于e。 证明思路：利用数学归纳法