首页 > 离散数学(02324) > 题目详情

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

分类: 离散数学(02324) 发布时间: 2024-08-04 00:04 浏览量: 3
3度正则图必有偶数个顶点。
【正确答案】：证明:由定义可知,3度正则图中每个顶点的度均为3。 对任一3度正则图G= ,2×l E l=l V l×3,即V必为偶数。 证毕
← 返回分类 返回首页 →

相关题目

↑