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

2 바이트 추가됨 ,  12년 전
편집 요약 없음
잔글 (로봇이 더함: ur:عائلرین مخطط)
*모든 꼭지점의 [[그래프 이론 용어사전|차수]]가 짝수이어야 한다
는 것을 알아냈다. 오일러 회로가 아닌 오일러 경로(즉, 시작 꼭지점과 끝 꼭지점이 다른 경로)가 있을 필요충분조건은
*'정확히 두 개의 꼭지점만이 홀수의 차수를 가지고
*그 그래프가 연결되어 있다'
는 것이다. 이와 같은 조건은 [[그래프#정의|다중 그래프]]에서도 유효하다.
==같이 보기==
익명 사용자