1 游戏介绍
一笔画是图论中一个著名的问题,它起源于柯尼斯堡七桥问题。数学家欧拉在他1736年发表的论文《柯尼斯堡的七桥》中不仅解决了七桥问题,也提出了一笔画定理,顺带解决了一笔画问题。用图论的术语来说,对于一个给定的连通图存在一条恰好包含所有线段并且没有重复的路径,这条路径就是「一笔画」。
寻找连通图这条路径的过程就是「一笔画」的游戏过程,如下:


本文介绍了图论中的一笔画问题,该问题起源于柯尼斯堡七桥问题。数学家欧拉通过其著名的论文不仅解决了七桥问题,还提出了一笔画定理。文章解释了如何在一个给定的连通图中寻找恰好包含所有线段且不重复的路径,即一笔画路径。
1 游戏介绍
一笔画是图论中一个著名的问题,它起源于柯尼斯堡七桥问题。数学家欧拉在他1736年发表的论文《柯尼斯堡的七桥》中不仅解决了七桥问题,也提出了一笔画定理,顺带解决了一笔画问题。用图论的术语来说,对于一个给定的连通图存在一条恰好包含所有线段并且没有重复的路径,这条路径就是「一笔画」。
寻找连通图这条路径的过程就是「一笔画」的游戏过程,如下:


1145
6466

被折叠的 条评论
为什么被折叠?