>
数学
>
关于离散数学的图论
证明:平面图G的对偶图G*是欧拉图当且仅当G中每个平面的次数均为偶数
人气:413 ℃ 时间: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的树.
二年级暑假作业数学小猴子把蓝子里的桃子一半又三个分给小兔,把剩下一半又三个分小狗还剩三个.原有多少
一块正方形玻璃的变长是5分之4米 ,周长是多少米?面积呢?求用算式解答
在天堂的你过得还好吗?用英语怎么写
猜你喜欢
有没有一小段英文,是由一句话构成的,也就是那种从句中套从句的
you should try your best to live better! ! I trust you 中文是什么意思?
What do the students need to do when a teacher comes into the classroom
一个养鸡场,2月份运出的鸡比一月份多10600只,比3月份运出的少16600只,3月份运出的比一月份多2倍(条件)
英语音标中【i】如何发音?一般都说介于“一”和A之间,可是还是读不准.在单词中的发音,比如predict.
考考你咯(3)
英语中的过去将来完成进行时是什么意思?
The UN wants to make peace in the
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版