一笔画成 不走重复路线

如题所述

请问LZ,你是考人还是被人考啊?这就是七桥问题的简化图,由于图中共有4点,4个奇点,0个偶点,所以无法一笔画。

相关资料:凡是可以一笔画的,必须是全是偶点的连通图或者只有2个奇点的连通图,所谓偶点,是指若通过此点的线段有偶数条,以此类推,奇点就是通过此点的线段有奇数条,而且有一下规律:
1.凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。

2.凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点为终点。
详情请参考欧拉一笔画或七桥问题,望采纳!O(∩_∩)O
温馨提示:内容为网友见解,仅供参考
第1个回答  2013-07-23
如果在纸上画的话很简单

一笔画成的图形规律是什么?
凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。其他情况的图都不能一笔画出。一笔画图形是指,从图形中某一点开始,不间断地遍历图形中所有边,每条边恰好只画一次,没有重复路线。其中有偶数条线段连接的点叫做偶点,有奇数条线段连接的点...

从A点出发,一笔画出图,不允许走重复路线,共有___种不同的画法.
前三条曲线:3×2×1=6(种),后两条曲线:2×1=2(种).“前三条曲线”与“后两条曲线”有3种排列方法;左半部分共画法有:6×2×3=36(种).同理,右半部分也有36种画法;所以总共有画法:2×36×36=2592(种);故答案为:2592.

谁知道一笔画的技巧
对于一个已知的几何图形,要求用笔不间断、不重复路线的方法一次性把它画完,就是“一笔画”。现在有人把它做成手机触屏游戏,在互联网上流传。不懂技巧的人玩起来就像迷路的司机,开着车转来转去,却始终找不到正确的方向,感觉很费神。其实,“一笔画”是个古老的问题,欧洲人把它叫做“邮递员问题...

一笔画成,但不能重复路线,求解
不可能,只有全是奇数点才能一笔成

一辆清洁车清扫街道,每段街道长1千米,清洁车由A点出发,走遍所有街道...
甲先回到邮局,这是一笔画问题,这幅图中A点和C点都是奇点,从A到C可以一笔完成,不需要走重复路线,而乙从B点到C点,要想走遍所有街道,必定得走重复路线。所以甲先回到邮局。例如:最短线路为:A→B→C→D→E→F→C→D→G→H→I→J→G→H→K→L→I→J→E→F→A,其中双线标注的CD...

一笔画成 不走重复路线
1.凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。2.凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点为终点。详情请参考欧拉一笔画或七桥问题,望采纳!O(∩_∩)O ...

这个数学题怎么做
这是一个“一笔画”,也叫“七桥问题”将图中的点分为奇数点和偶数点,奇数点就是奇数条线段的公共点,偶数点就是偶数条线段的公共点。一笔画图形条件为:图形是封闭联通的和图形中的奇点(与奇数条边相连的点)个数为0或2。此题A、C是2个奇点。从A出发到C可以一笔画,不走重复路线;而从B...

...笔尖不离纸,不走重复路线,能写出一个“大“来吗?如果能,
因为“大”字的顶点都是奇顶点,所以根据一笔画的规律,可得笔尖不离纸,不走重复路线,不能写出一个“大”来.

《七桥问题》 ?咋样解决
当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥。这就是柯尼斯堡七桥问题。L.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题。他不仅解决了此问题,且给出了连通网络可一笔画的充要条件是它们...

一道题目求高手!!最好有图!!
注:这类题目通常要求是:(1)只能上下或左右走到相邻的一格(即不能斜着走);(2)不能走重复路线.解:为说明问题,我们把除阴影(黑色)之外的34个小格子相间的涂上红黄两色.原题则等同于一个人能否从其中一个小格,不重复地一次走完所有的小格.从图中可看出,若从红色小格开始,则他依次经过的颜色为...

相似回答