본문내용
오일러의 한붓그리기
프레겔 강에는 7개의 다리가 있다.
시민들은 이 다리를 두 번 건너지 않고 모든 다리를 한번씩만 건너서 산책할 수는 없을까? 하는 것이 관심사였다.
이것이 한붓그리기 문제 인데,
질문을 받은 오일러는 \"그것은 불가능하다.\"라고 대답하며 설명을 하였다.
다리 건너기 문제인 한붓그리기는 홀수 점의 개수가 0이든가 2일 경우에 한한다.
그런데 이 그림은 홀수 점의 개수가 4개 이므로 한번에 그릴수가 없다.
프레겔 강에는 7개의 다리가 있다.
시민들은 이 다리를 두 번 건너지 않고 모든 다리를 한번씩만 건너서 산책할 수는 없을까? 하는 것이 관심사였다.
이것이 한붓그리기 문제 인데,
질문을 받은 오일러는 \"그것은 불가능하다.\"라고 대답하며 설명을 하였다.
다리 건너기 문제인 한붓그리기는 홀수 점의 개수가 0이든가 2일 경우에 한한다.
그런데 이 그림은 홀수 점의 개수가 4개 이므로 한번에 그릴수가 없다.
소개글