首先,不管无向图有几条边,一条边总连着2个顶点,所以：无向图所有顶点度数之和为偶数!也得到,无向图的任一联通部分也是无向图且适用上述结论.现有奇度顶点A,在它所在的联通部分,必存在另一点B是奇度顶点,使得该联通部...