您的位置首页百科知识

一笔画问题(七桥问题)如何解?

一笔画问题(七桥问题)如何解?

的有关信息介绍如下:

一笔画问题(七桥问题)如何解?

若是一个一笔画图形,要么只有两个奇点,也就是仅有起点和终点,这样一笔画成的图形是开放的;要么没有奇点,也就是终点和起点连接起来,这样一笔画成的图形是封闭的。由于七桥问题有四个奇点,所以要找到一条经过七座桥,但每座桥只走一次的路线是不可能的