어떤 도형을 그릴 때 선을 떼지않고 한번에 그릴 수 있는 도형과 한번에 절대 못그리는 도형은 어떤 차이가 있을까? 오일러의 한붓그리기는 이런 차이에 대한 공식이다. 우선 한붓그리기에 있어서 점과 선(변)에 대한 정의를 명확히 할 필요가 있다. ▲ 위와 같은 모양은 선(변)의 개수는 4, 점의 개수는 4개가 된다. 그렇다면 다음 도형은 어떤가? 중간에 X의 선이 생겼고 그 교점이 추가되었다. ▲ 선은 점과 점 사이에 있어야한다. 비록 직선이더라도 선위에 점이 있을 수는 없다. 따라서 이 도형의 선의 개수는 8, 점의 개수는 5가된다. 그러면 이번에는 위 도형이 한붓그리기가 가능한지 실험해보자. 아무리 그려도 한붓그리기가 안될 것이다. 그렇다면 다음 도형은 어떤가. 아주 쉽게 한붓그리기가 가능할 것이다. 하..