西安电子科技大学$6.1.3结点的度软件学院家案定理（握手定理）每个图中，结点的度数和等于边数的两倍。对于无向图有：deg(v)=2/Elve对于有向图有：Z(deg(v)+deg*(v)=2IElveP■推论！任何图中，奇数度的结点必为偶数个。西安电子科技大学 §6.1.3 结点的度 软件学院