"한붓그리기"의 두 판 사이의 차이

4 바이트 추가됨 ,  11년 전
잔글
로봇이 바꿈: eu:Eulertar grafo; 예쁘게 바꿈
잔글 (로봇이 바꿈: eu:Eulertar grafo; 예쁘게 바꿈)
 
그 중에서 같은 꼭짓점에서 시작해서 끝나는 오일러 경로를 '''오일러 회로'''(Euler circuit, Eulerian circuit)라고 한다. 오일러 회로를 지닌 무향그래프를 '''오일러 그래프'''라고 한다. 오일러는 그래프가 오일러 회로를 가질 필요충분조건은
* 그 그래프가 연결된 그래프이고,
* 모든 꼭짓점의 [[그래프 이론 용어사전|차수]]가 짝수이어야 한다
는 것을 알아냈다. 오일러 회로가 아닌 오일러 경로(즉, 시작 꼭짓점과 끝 꼭짓점이 다른 경로)가 있을 필요충분조건은
* '정확히 두 개의 꼭지점만이 홀수의 차수를 가지고
* 그 그래프가 연결되어 있다'
는 것이다. 이와 같은 조건은 [[그래프#정의|다중 그래프]]에서도 유효하다.
== 같이 보기 ==
[[en:Eulerian path]]
[[es:Ciclo euleriano]]
[[eu:GrafoEulertar eulertargrafo]]
[[fa:دور اویلری]]
[[fi:Eulerin polku]]