关于离散数学的图论
证明:平面图G的对偶图G*是欧拉图当且仅当G中每个平面的次数均为偶数
人气:338 ℃ 时间:2020-04-05 03:03:35
解答
因为G*是欧拉图
所以G*每个顶点的的度都是偶数
而G*每个顶点的度是G中每个面的边数(G*中的一个顶点对应G的一个面,G*中的一条边穿过G中的一个面的边)
所以G中的每个面的边数都是偶数
以上论证反过来也成立
原命题得证
推荐
- 图论
- 离散数学图论
- 离散数学图论证明
- 什么情况下完全图Kn中包含一个欧拉回路,说明理由.
- 有N个点,度数分别为d1,d2,d3.dN,并且其和为2N-2,证明存在度数分别为d1,d2...dN的树.
- 已知 1/a十1/b十1/c=0,a十b十c=根号5+ 根号2求a2+b2+c2的值
- 估计下列个数分别于哪一个整数最接近 1.根号28 2.根号38 3.3次根号99
- 爷爷的药瓶标签广上写着“0·1mg(毫克)x100片”.医生的药方上写道:“每天3次,每次0·2mg,口服16天.”这瓶药够爷爷吃16天吗?
猜你喜欢