当前位置:首页 > 离散数学(02324) > 正文内容

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

高老师2年前 (2024-03-26)离散数学(02324)12

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

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

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/429880.html

分享给朋友: