한붓그리기 할 수 있는 조건은 무엇일까? (Eulerian circuit/path) / Graph Theory #3

graph theory

어린 시절 한붓그리기를 해본 경험이 있을 것이다. (없어도 상관 없다.) 하나의 “점”에서 “길”을 통해서 다른 “점”으로 이동한다. 전체적인 이동 경로를 살피었을 때 다음 두 가지 조건을 만족한다면 “한붓그리기가 성공했다.” 고 한다.