한붓그리기: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Osteologia (토론 | 기여) 잔글 →정의 |
Osteologia (토론 | 기여) 잔글 →정의 |
||
4번째 줄:
== 정의 ==
(단순) 그래프 <math>G</math> 위의 '''한붓그리기''' 또는 '''오일러 트레일'''은 그래프의 모든 변을 포함하는 [[그래프 이론 용어사전|트레일]]이다. (정의에 따라, 트레일은 변을 중복해서 거칠 수 없다.) '''닫힌 한붓그리기'''은 시작점과 끝점이 같은
(단순) 유한 [[그래프]] <math>G</math>에 대하여, 다음 두 조건이 서로 [[동치]]이다.
* <math>G</math>는 닫힌 한붓그리기를 가진다.
* <math>G</math>는 연결 그래프이며, <math>G</math>의 모든 꼭짓점의 차수는 짝수이다.
닫힌
(단순) 유한 [[그래프]] <math>G</math>에 대하여, 다음 두 조건이 서로 [[동치]]이다.
| |||