七桥问题(欧拉从此提出欧拉回路)不存在一条路能一次走完,但可以走两次就走完
我试过其他很多图形也可以走两次走完,那是不是全部图形都可以走两次走完?如果能证明就给个证明我,让我知道我的猜想是否正确,或者给个反例也可以!
人气:410 ℃ 时间:2020-04-08 08:55:32
解答
显然不是,比如,一个点发散出很多条射线,比如6条,那么你就必须要3次才能走完.
推荐
- 请问拓扑学是欧拉解决了哥尼斯堡七桥问题才诞生的吗
- 离散数学欧拉路径和欧拉回路问题
- 什么是最著名的是七桥问题(欧拉解答)?
- 关于欧拉七桥问题
- [一笔画问题][欧拉路径,欧拉回路]图.
- 函数f(x)=a^x/(1+a^x) -a是奇函数 则实数a的值为?
- 若A>0,B>0,C
- 在三角形中,角A,B,C对边为a,b,c角A,B,C成等差数列.求cosB的值?若边a,b,c成等比求sinAsinC的值?
猜你喜欢