摘要： 握手定理：在无向图中，度数为奇数的顶点必然有偶数个。 证明：设n1为偶数度顶点的个数，n2为奇数度顶点的个数，无向图中每条边有两个度，设边数为m，则2m=n1+n2,2m一定为偶数，n1也是偶数（读数为偶 数的各个顶点的度数和必为偶数），故n2必定为偶数个，即得证。欧拉图判定定理：（格尼斯堡七桥问题）欧拉路径：遍历图的每条边一次仅且一次的路径。欧拉回路：遍历图的每条边一次且仅一次的回路。欧拉图：具... 阅读全文