Question

离散数学:一个n(n>=2)阶无向简单图G中，n为奇数，已知G中有r个奇度数顶点，问G中的补图G-

离散数学:一个n(n>=2)阶无向简单图G中，n为奇数，已知G中有r个奇度数顶点，问G中的补图G-中有几个奇数顶点

Answer 1

也有r个奇数定点。p完全图中每个顶点的度是p-1，是偶数，所以G中度数为奇数的顶点在G的补图中的顶点也是奇数。