哥尼斯堡七桥问题的判定规则(哥尼斯堡七桥问题的解法)
女人花
精选回答
1、求解原理:一个图中的任意一个端点根据连线的个数分为奇点和偶点,只有偶点的图和只有两个奇点的图才能画一笔。
2、只有偶点图不局限于起点,只有两个奇点必须从一点开始到另一点。在任何图中,奇点都是成对出现的,没有奇数编号的图。
3、任何由偶数点组成的连通图都可以一笔画出,画的时候可以用任意一个偶数点作为起点,最后以这个点作为终点完成图形;只有两个奇点的连通图都是偶点,可以一笔画出来,画的时候必须取一个奇点作为起点。
4、另一个奇点是终点;其他情况也不是一笔就能画出来的。
关于哥尼斯堡七桥问题的判定规则,哥尼斯堡七桥问题的解法的介绍到此结束,希望对大家有所帮助。
永恒的太阳 2023-12-07 13:56:29
相关推荐
形容小学生的句子
1、整个城市像烧透了的砖窑,使人喘不过气来。狗趴在地上吐出鲜红的舌头,骡马的鼻孔张得特别大。2、踏青,踏青,青也许不是长出来的,青是踏出来的?每年我都到云梦山上来踏青,一面踏青,一面寻找着春天。3、当生活给我们...
展开详情腿毛少怎么变多
腿毛的多与少主要是由基因遗传及自身的内分泌所决定的,从理论上来说雄性激素越多,雌性激素相对越少的情况下会促进荷尔蒙的释放,毛发的数量也会增多。所以在平常的生活中适当的进行一些运动,可以刺激体内产生雄性激素,会有...
展开详情凄凉的反义词
1、凄凉的反义词是欢乐,喜庆,温馨,繁荣,热闹,和煦。2、凄凉,指悲苦;寂寞;悲凉;冷落。形容环境孤寂、冷清。见北魏·杨炫之《洛阳伽蓝记·建中寺》:有一凉风堂,本腾避暑之处,凄凉常冷,经夏无蝇,有万年千岁之树也...
展开详情