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

2025-03-20 06:20:04
推荐回答(1个)
回答1:

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