电大离散数学证明题题参考

五、证明题1．设G是一个n阶无向简单图，n是大于等于3的奇数．证明图G与它的补图中的奇数度顶点个数相等． 证明：设，．则是由n阶无向完全图的边删去E所得到的．所以对于任意结点，u在G和中的度数之