不一定，这样的反例有很多： 对于一个有向图，只要有一个经过所有结点的环路，就成为强连通图。不妨构造一个强连通图，其所有边恰好构成一个环，串联了所有结点；如：a1→a2→a3→……→a1； 此时，这个图中恰好有一个欧拉回路；即：a1→a2→a3→……→a1； 然后，在这个图中随便增加一条边；如：< a2，a1 >； 这样欧拉回路就被破坏了；
