← Luna Math

🌉 오일러의 다리 건너기

쾨니히스베르크의 다리 문제

1736년, 프로이센의 도시 쾨니히스베르크에는 7개의 다리가 있었습니다. 시민들은 궁금했어요: "모든 다리를 정확히 한 번씩만 건너서 산책할 수 있을까?" 수학자 오일러는 이것이 불가능함을 증명했고, 이것이 그래프 이론의 시작이 되었습니다! 당신은 어떤 퍼즐을 풀 수 있을까요?

규칙: 모든 다리를 정확히 한 번씩만 건너세요!
건넌 다리: 0 / 0
각 섬의 차수:
한붓그리기 조건: 홀수 차수 노드가 0개 또는 2개