오일로 회로를 고등학교때 잠깐 생각해본 정도 밖에 없어서...ㅠㅠ 틀린곳에 지적해주세요 ㅠㅠ 

제가 생각했을때

 차수가 모두 짝수 --> 한붓그리기 + 처음 위치로 돌아옴

홀수 차수 2개 나머지 짝수 --> 한붓그리기 + (처음 홀수 차수 시작 -> 다른 홀수 차수 끝남) 

이렇게 되고 나머지는 음 아무리 그려봐도 안그려지는거 같아요. 

즉 문제에서 연결그래프에 양방향 그래프라고 했으니까 

모든 정점의 차수가 짝수인지 판단하고 홀수가 있다면 -1출력 나머지는 다 경로가 존재할거라고 생각했습니다.

그후   <-- 요부분 아이디어가 틀린거같은데.. ㅠㅠ 안되는건가요? 이부분  

처음 위치를 차수가 가장 높은 정점에서 시작해 연결된 정점을 확인한후 이정점에 연결된 정점중 차수가 가장 높은 곳으로 탐색을 진행하였습니다.

음 방식은 그리디라고 생각했는데 틀린건가요?

오일러 이론 공부해야 풀수 있는건가요? ㅠㅠ