一个图是自补图,其对应的完全图的边数必为偶数。
证明:设图G= 是自补图,则存在G1=1,E1> ,G与G1同构E=l E1l 对应的完全图中含有E及E1中的全部边,即所含的边数为2 l E l,为偶数。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/429871.html
上一篇:秘书的铺垫参谋法主要适用于
下一篇:教育管理心理学的研究对象是