智力测试 :一笔画出图形,可以重复点,不可以重复线

2024-11-18 02:23:23
推荐回答(3个)
回答(1):

....
不可能的事!
这么着说吧.
这是一个基本的图论的问题.
欧拉证明过著名的7桥问题,结论是:对于无向图G
若无度数为奇数的顶点,则可以一笔画;若奇数的顶点等于两个,
则也可以一笔画,起点必为这两点中的一个.若奇数顶点的个数不等于两个.
则不能一笔画

第一个虽然可以..但是如果从A就不行..A为偶数

第二个直接就不能一笔画!

回答(2):

是的,
呢个题目本身是错误的

回答(3):

一笔画的概念是讨论某图形是否可以一笔画出。图形中任何端点根据所连接线条数被分为奇点、偶点。只有所有点为偶点的图形和只有两个奇点的图形一定可以一笔画。只有偶点的图形不限出发点,两个奇点必然从其中一点出发到另一点结束。在任何图形中,奇点都是成对出现的,没有奇数个奇点的图形。
■⒈凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
■⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。
■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)
本图中的奇点有4个,需要2笔才能完成。所以不可能一笔画成