>
数学
>
关于离散数学的图论
证明:平面图G的对偶图G*是欧拉图当且仅当G中每个平面的次数均为偶数
人气:197 ℃ 时间: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,平面直角坐标系中,O为坐标原点,直线AB:y=1/2x+1分别交x、y轴于点A、B,过点A画AC⊥AB,且AC=AB,连接BC得△ABC,将△ABC沿x轴正方向平移后得△A′B′C′. (1)点B的坐标是 _ ,点C的
values your comfort什么意思
已知立方体的底面积为5o平方厘米,求他的体积.
猜你喜欢
布袋里有5中不同颜色的球每种20个 最少取出几个球 才能保证其中一定有3个颜色相同的球
一般现在时与现在进行时练习
0是不是偶数 0在数学里面是什么数!
我从失败中学到了什么 作文 急要
生活中举例:一种液体溶解在另一种液体中 一种气体溶解在一种液体中
求助:几道因式分解题
二分之一<五分之( )<九分之八 ( )里可以填的最大整数是几?
照样子天词语,写一句话
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版