오일러 순환경로는 그래프를 순회를 시작하는 정점과 순회를 마칠때의 정점이 동일하고,

각 간선을 정확히 한번만 방문하는 순환 경로를 말한다.

무방향 그래프에서나 방향 그래프 상에서 오일러 순환경로를 찾는 문제는 쉬운 문제이지만,

그래프 상에서 무방향 간선도 존재하고 또한 방향이 있는 간선이 존재할 경우에는 어떨까?

무방향 간선은 한번만 순회 할 수 있으며, 순회하는 방향을 결정해야 하며, 어떤 방향을 선택하는 것은 상관없다.

임의의 그래프가 주어졌을 때, 오일러 순환경로가 존재하는지 판단하는 프로그램을 작성하라.

입력되는 그래프는 방향성을 고려하지 않았을 때 연결 그래프라 가정한다.

다시 말해서 2개 이상의 그래프로 분리 된 그래프는 입력되지 않는다.

오일러 순환경로 timer 1s memory - MB

오일러 순환경로 1s - MB