偶数个顶点，加上 e 就形成一个奇环，并且输出它。事实上，在上述的演算法中，深度优先搜寻森林只是作为一个生成森林，让我们来着色。因此，用不同的方式获得的别的生成森林仍然可以使演算法可以运作，例如，可以用广度优先搜寻取出广度优先搜寻森林。如果原图是线段，或其他二维空间的物件，的，并且有 n 个顶点，则可以在 formula_31时间内输出一个二着色或奇环，纵使它的边树可能会高达 formula_32。
奇环代表系.奇环代表系问题是一个NP完全问题，问给一个图 G(V,E) 和