一个图是自补图,其对应的完全图的边数必为偶数。
证明:设图G= 是自补图,则存在G1=1,E1> ,G与G1同构E=l E1l 对应的完全图中含有E及E1中的全部边,即所含的边数为2 l E l,为偶数。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/429871.html
上一篇:试对下列这则广告进行语言应用分析。十大危险!小心购物太多,因为这里的货物便宜;小心吃得过饱,因为这里的食品物美价廉;这里的阳光充足,小心被晒黑;小心潜入海底太久,记住勤出水换气;因为名胜古迹太多,小心胶卷不够用;上山下山要小心,因为这里山光云影常使人不顾脚下;小心爱上了友好的菲律宾人;菲律宾的姑娘热情美丽,小心坠入爱河;小心被亚洲最好的酒店餐馆宠坏;小心对菲律宾着了迷而舍不得离去。——菲律宾旅游广告
下一篇:如果投机者认为,货币的价格走势很可能是上升的,这时的市场被称()