关于无向图的欧拉路径
查看原帖
关于无向图的欧拉路径
592126
13402805827wuaiyang楼主2024/10/5 16:30

这里问的是欧拉路径不是欧拉回路。

网上大部分资料都说的是只要起点选择正确,就可以直接用Hierholzer 算法求解,但是有这样一个图。

就是如果从1出发直接到2的话看起来有点问题。(没有办法继续走)

请问一下这个问题确实存在吗?

2024/10/5 16:30
加载中...