【正确答案】：证明:设图G=
对应的完全图中含有E及E1中的全部边,即所含的边数为2 l E l,为偶数。
一个图是自补图,其对应的完全图的边数必为偶数。
- 2024-08-04 00:04:55
- 离散数学(02324)
一个图是自补图,其对应的完全图的边数必为偶数。
【正确答案】：证明:设图G= 是自补图,则存在G1=1,E1> ,G与G1同构E=l E1l
对应的完全图中含有E及E1中的全部边,即所含的边数为2 l E l,为偶数。
【正确答案】：证明:设图G=
对应的完全图中含有E及E1中的全部边,即所含的边数为2 l E l,为偶数。