一个图是自补图,其对应的完全图的边数必为偶数。
证明:设图G= 是自补图,则存在G1=1,E1> ,G与G1同构E=l E1l 对应的完全图中含有E及E1中的全部边,即所含的边数为2 l E l,为偶数。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/429871.html
上一篇:民族区域自治制度
下一篇:Excel 2010中用来删除指定字符串多余的前导和后缀的空格的函数是()。