모든 간선 한 번 순회

무방향 간선 목록에서 각 간선을 정확히 한 번 지나는 경로의 존재와 실제 순서를 확인하세요.

예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.

입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.

결과

사용 방법과 예시

간선이 있는 노드가 연결되고 홀수 차수 노드가 0 또는 2개이면 Hierholzer 순회를 구성합니다.

간선 1–2, 2–3, 3–1은 1→2→3→1 순서로 각 간선을 한 번씩 지납니다.

1~50노드·1~200간선입니다. 평행 간선과 자기 루프를 별도 간선으로 유지합니다. 간선 없는 고립 노드는 순회 대상에서 제외합니다. 부동소수점 결과는 최대 유효숫자 12자리로 표시합니다.

자주 묻는 질문

노드를 여러 번 방문해도 오일러 경로인가요?

예. 제한은 간선을 한 번씩 사용하는 것입니다. 모든 노드를 한 번만 방문하는 문제와 다릅니다.

오일러 경로가 없으면 추가 간선을 추천하나요?

아니요. 존재하지 않음을 표시할 뿐 간선을 복제하거나 최단 우회로를 계산하지 않습니다.

계산 기준과 참고 자료

계산 기준 확인: · 계산·검증 원칙 · 오류 제보