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

一个图是自补图,其对应的完全图的边数必为偶数。

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

一个图是自补图,其对应的完全图的边数必为偶数。

证明:设图G= 是自补图,则存在G1=1,E1> ,G与G1同构E=l E1l
 对应的完全图中含有E及E1中的全部边,即所含的边数为2 l E l,为偶数。

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

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

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

分享给朋友: