모든 간선 한 번 순회
무방향 간선 목록에서 각 간선을 정확히 한 번 지나는 경로의 존재와 실제 순서를 확인하세요.
예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.
입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.
사용 방법과 예시
간선이 있는 노드가 연결되고 홀수 차수 노드가 0 또는 2개이면 Hierholzer 순회를 구성합니다.
간선 1–2, 2–3, 3–1은 1→2→3→1 순서로 각 간선을 한 번씩 지납니다.
1~50노드·1~200간선입니다. 평행 간선과 자기 루프를 별도 간선으로 유지합니다. 간선 없는 고립 노드는 순회 대상에서 제외합니다. 부동소수점 결과는 최대 유효숫자 12자리로 표시합니다.
자주 묻는 질문
노드를 여러 번 방문해도 오일러 경로인가요?
예. 제한은 간선을 한 번씩 사용하는 것입니다. 모든 노드를 한 번만 방문하는 문제와 다릅니다.
오일러 경로가 없으면 추가 간선을 추천하나요?
아니요. 존재하지 않음을 표시할 뿐 간선을 복제하거나 최단 우회로를 계산하지 않습니다.
계산 기준과 참고 자료
- NetworkX: Eulerian paths
무방향 그래프에서 모든 간선을 한 번 사용하는 경로.