七桥问题(欧拉从此提出欧拉回路)不存在一条路能一次走完,但可以走两次就走完我试过其他很多图形也可以走两次走完,那是不是全部图形都可以走两次走完?如果能证明就给个证明我,让我知道我的猜想是否正确,或者给个反例也可以!
问题描述:
七桥问题(欧拉从此提出欧拉回路)不存在一条路能一次走完,但可以走两次就走完
我试过其他很多图形也可以走两次走完,那是不是全部图形都可以走两次走完?如果能证明就给个证明我,让我知道我的猜想是否正确,或者给个反例也可以!
答
不是的,大部分不代表所有。能一笔画通的图形,只允许全部是偶数点或者2个奇数点。含奇数点的图形,必然是从一个奇数点开始并结束于另一个奇数点。偶数点的图形,可以从任何一点开始,并结束于开始的地方。
答
这是一个无解问题
答
显然不是,比如,一个点发散出很多条射线,比如6条,那么你就必须要3次才能走完.