这个图怎么用三笔画出来求方法

2025-02-25 12:18:22
推荐回答(2个)
回答1:

三笔画不出来。
画线时经过某一点,一进一出,在这点就画出两条射线。不管进出多少次,射线的数量必是偶数。
当起点与终点不在同一点时,起点与终点的射线都是奇数。即画一笔,有奇数射线的点最多2个。
画3笔,有奇数射线的点最多6个。而该图有奇数射线的点是4个,所以最少得画四笔。

回答2:

没有三笔画出的方法。图上的节点有八个,每个点有三条支路,三支路的节点必须有一次作为一笔的起点或者终点,否则一定是偶数条支路,所以八个节点必须要四划。
这个问题欧拉在七桥问题中已经研究过,有兴趣可以了解一下