欧拉路径问题

来自计算思维百科
跳转至: 导航搜索

通过一个图中每条边恰好一次的路径称为该图的欧拉路径,闭欧拉路径称为欧拉回路。一个图中是否存在欧拉路径,以及如何求出存在的欧拉路径,就是所谓的欧拉路径问题。它已由欧拉彻底解决了。