>
数学
>
关于离散数学的图论
证明:平面图G的对偶图G*是欧拉图当且仅当G中每个平面的次数均为偶数
人气:455 ℃ 时间: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/13的分数单位是(),至少加上()个这样的分数单位后能成为假分数
HE like art because it is fun.划线是because it is fun (对划线部分提问)
猜你喜欢
歇后语 诸葛亮皱眉头下一句
10句中译英
1、在相同状况下,质量相同的乙烯和一氧化碳具有相同的
镜子中看到3时30分,实际是几点?
德国的地理优势
区别
Although there are (few) new words in the passage ,it's difficult for me to read it .
1+2+3+.+99+100+99+98+.+3+2+1=()
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版