• 2021-04-14
    无向图G= 具有欧拉通路,当且仅当G是连通的,且仅有零个或者两个奇度数结点。若没有奇度顶点,则通路为回路;若有两个奇度顶点,则它们是每条欧拉通路的端点