3度正则图必有偶数个顶点。

2024-08-04 00:04:25
离散数学(02324)

3度正则图必有偶数个顶点。
【正确答案】：证明:由定义可知,3度正则图中每个顶点的度均为3。对任一3度正则图G= ,2×l E l=l V l×3,即V必为偶数。证毕

上一篇：证明:在任何有向完全图中,所有顶点入度的平方和等于所有顶点出度的平方和。

下一篇：设G= ,V=n,E=n+1。证明:G中至少有一个顶点的度≥3。