无向图g 为欧拉图,当且仅当g 是连通的且无奇度顶点
题目
无向图g 为欧拉图,当且仅当g 是连通的且无奇度顶点
答案
必要性：由于每个顶点都要走到,所以连通.显然每个顶点走进和走出的次数相同,所以度数是偶数.
充分性：把条件加强为Euler图中从任何顶点出发都有Euler回路.利用条件先从任何一点出发取出一条普通的回路,然后从图中去掉这条回路之后用归纳法即可.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 建筑一个容积为800立方米,深6米的长方体蓄水池,池壁每平方米造假a元,池底每平方米造价2a元,把总造价y元表示为底的一边长x米的函数.解题过程,我自己做的掉了一样,我不知道掉了什么,不知道你们做的怎
- 上善若水,水善利万物而不争是什么意思
- 一张白纸一把毫米刻度尺和一枚大头针,怎样测量一至200ml烧杯壁的厚度?
- Are these hair clips yours?(改为同义句)怎么改?请大家指教,
- we have great bags的意思
- 如图所示，A为静止于地球赤道上的物体，B为绕地球做椭圆轨道运行的卫星，C为绕地球做圆周运动的卫星，P为B、C两卫星轨道 的交点.已知A、B、C绕地心运动的周期相同.相对于地心，下列说
- 从地球上的海陆分布来看,陆地主要集中在东西半球的--半球；北极地区主要以---为主,而南极地区则以---为
- 对于实数x,y满足/x-1/小于等于1,/y-2/小于等于1,则/x-2y+1/的最大值
- 刘翔作为一名优秀的运动员而出名：Liu Xiang（ ） （ ) ( )a great athlete
- 1mol氯化镁溶液,镁离子物质的量浓度是多少?氯离子的物质量的浓度是多少?