关于离散数学的图论
证明:平面图G的对偶图G*是欧拉图当且仅当G中每个平面的次数均为偶数
人气:346 ℃ 时间:2020-04-05 03:03:35
解答
因为G*是欧拉图
所以G*每个顶点的的度都是偶数
而G*每个顶点的度是G中每个面的边数(G*中的一个顶点对应G的一个面,G*中的一条边穿过G中的一个面的边)
所以G中的每个面的边数都是偶数
以上论证反过来也成立
原命题得证
推荐
猜你喜欢
- 甲乙丙三人在AB两块地植树,其中甲
- When did you leave?
- 抛物线过(-1,-1)点,对称轴是直线x+2=0.且在x轴上截线段的长度为2倍根号2,求抛物线解析式.
- 如图所示,水平传送带以2m/s的速度匀速运行,将一质量为2kg的工件,设传送带速度不变,工件与传送带之间的动摩擦因素为u=0.2,放手后工件在3s内位移是多少?摩擦力做多少功?
- 三相电星星连接和三角型连接的区别在哪?
- 小红的妈妈今年40岁,但她只过了10个生日,这是为什么?
- 把一个边长为4cm的正方形剪成一个最大的圆,面积减少了百分之几?(算术法做题,列式简单点)急用!
- 一密闭容器封闭着一定质量的理想气体,若气体温度升高,保持气体体积不变,则气体的____