S

2한부그리기 SE 1e]7| = 그래프 이론에서 오일러 경로라고도 하며 주어

진 그래프의 모는 변을 단 한 번씩만 통과하는 경로를 뜻하는 것

스베르크의 다리 건너기 문제” 를 푼 것에서 유래되었는데요. 이 와 같은 오일러 경로 중에서 특히 시작점과 끝점이 같은 오일러 경로를 오일러 Heuer 00라고 합니다. 그리고 이 오일러 회로로 된 그래프를 오일러 그래프라고 하지요. 오일러는 어떤 그래프가 오일러 회로가 되기 위해 갖춰야 할 필요충분조건으로

다음과 같은 사실을 밝혀냈습니다.

오일러 회로

연결된 그래프이어야 한다. 그래프의 모든 꼭짓점의 차수그 꼭짓점에 연결된 경로의 개수

가 짝수이어야 한다.

푸앵카레가 들려주는 위상수학 이야기