>
数学
>
关于离散数学的图论
证明:平面图G的对偶图G*是欧拉图当且仅当G中每个平面的次数均为偶数
人气:461 ℃ 时间: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/s=1/1980+1/1981+…+1/2001 求s的整数部分
一个长方形苗圃东西长2000米,南北80米,这个苗圃的面积有多少公顷?
my parents like me very much否定经验和一般疑问句和画线部分提问
猜你喜欢
上课英文怎么写
氧化反应与还原反应的关系
12号工字钢,和16号的工字钢,长度7米,在中间能承受多大的载荷!坐等.急1
有一个半圆,周长5.14CM.面积是多少
My parents are workers(改为同义句)
6b英语补充习题unit4笔试答案
已知:如图,AB是⊙O的直径,D是BC弧的中点,DE⊥AC交AC的延长线于E, 求证:DE是⊙O的切线.
歇后语骑着毛驴看唱本
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版