作业帮 > 数学 > 作业

七桥问题(欧拉从此提出欧拉回路)不存在一条路能一次走完,但可以走两次就走完

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 18:04:42
七桥问题(欧拉从此提出欧拉回路)不存在一条路能一次走完,但可以走两次就走完
我试过其他很多图形也可以走两次走完,那是不是全部图形都可以走两次走完?如果能证明就给个证明我,让我知道我的猜想是否正确,或者给个反例也可以!
显然不是,比如,一个点发散出很多条射线,比如6条,那么你就必须要3次才能走完.