七桥问题.如何能不重复不漏地走完一次?

发布时间:2021-02-19 16:22:57

七桥问题.如何能不重复不漏地走完一次?

网友回答

这个是连通图问题,是不可能实现的.已经在理论上证明了.
======以下答案可供参考======
供参考答案1:
要使得一个图形可以一笔画,必须满足如下两个条件:
  1. 图形必须是连通的。
  2. 途中的“奇点”个数是0或2。
  我们也可以依此来检验图形是不是可一笔画出。回头也可以由此来判断“七桥问题”,4个点全是奇点,可知图不能“一笔画出”,也就是不存在不重复地通过所有七桥。
以上问题属网友观点,不代表本站立场,仅供参考!