>
数学
>
关于离散数学的图论
证明:平面图G的对偶图G*是欧拉图当且仅当G中每个平面的次数均为偶数
人气:110 ℃ 时间: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的树.
设f(x)=lg(1+2^x+4^xa)/3,如果当x属于负无穷大到1时有意义,求实数a的取值范围
我和卖火柴的小女孩比童年的作文开头.
英语翻译
猜你喜欢
化简(2√3sin^2x-sin2x)*cosx/sinx+1
my watch ---------这里该用be lost 还是has lost
求一篇对中国奥运会看法的英语作文
I won’t complain as long as I___where I want to go.选项:a、will get b、 get c、 got d、 would get
若某数的平方根是a-4和2a-5,那么这个数是?
初中课文中以春景写冬景的诗句
主族元素最高化合价与负化合价代数和的计算公式
已知函数f (x)=X3次方+x-16,求曲线Y=f(x)的切线方程?
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版