关于离散数学的图论
证明:平面图G的对偶图G*是欧拉图当且仅当G中每个平面的次数均为偶数
人气:220 ℃ 时间:2020-04-05 03:03:35
解答
因为G*是欧拉图
所以G*每个顶点的的度都是偶数
而G*每个顶点的度是G中每个面的边数(G*中的一个顶点对应G的一个面,G*中的一条边穿过G中的一个面的边)
所以G中的每个面的边数都是偶数
以上论证反过来也成立
原命题得证
推荐
猜你喜欢
- 一本小说,第一天读30页,第二天读50页,还剩3/7没读,这本书共有多少页?
- 字义不相同的一项是?(这是人教版七年级上的课堂点津第五课的练习题(《童趣》))
- 急啊```造酒之法的成语
- 三个和尚的故事的常识快乐是什么?
- 流体的粘度与运动粘度有什么不同?它们之间有什么关系?
- 英语单词变形填空
- than before ,before 是副词么?
- 池塘中放养了鲫鱼8000条,草鱼若干,在几次随机捕捞中,共捕到鲫鱼320条,草鱼400条,估计池塘中原来放养了草鱼多少条?