一个图是自补图,其对应的完全图的边数必为偶数。
证明:设图G= 是自补图,则存在G1=1,E1> ,G与G1同构E=l E1l 对应的完全图中含有E及E1中的全部边,即所含的边数为2 l E l,为偶数。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/429871.html
上一篇:当息税前利润增加时,每一元利润所负担的固定性费用就会()
下一篇:Henry Fielding adopted "______" to relate a story in a novel, in which the author becomes the all-knowing God".