七桥问题答案 加图图图图图图图图图图图图图图图图图图图图图图图图图图图图图图图图图图图图图图图图图图

2022-12-27 13:47

2022-12-27 16:00

没有答案哦~~欧拉连试了好几种走法都不行,这问题可真不简单!他算了一下,走法很多,共有 

7×6×5×4×3×2×1=5040(种)。 

欧拉集中精力研究了这个图形,发现中间每经过一点,总有画到那一点的一条线和从那一点画出来的一条线。这就是说,除起点和终点以外,经过中间各点的线必然是偶数。像上面这个图,因为是一个封闭的曲线,因此,经过所有点的线都必须是偶数才行。而这个图中,经过A点的线有五条,经过B、C、D三点的线都是三条,没有一个是偶数,从而说明,无论从那一点出发,最后总有一条线没有画到,也就是有一座桥没有走到。欧拉终于证明了,要想一次不重复地走完七座桥,那是不可能的。

热门问答