문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 한붓그리기 (문단 편집) == 개요 == 한 번 지나간 선으로는 지나가지 않고 모든 선을 이어 그림을 완성하는 것. 붓을 종이에서 떼지 않고 한 번에 그린다고 해서 '한붓그리기'라는 이름이 붙었다. [[이산수학]]에서는 '''오일러 경로'''(Euler trail), 또는 경로가 닫힌 경우[* 출발점으로 다시 되돌아오면 닫힌 경로라고 한다.] 특히 '''오일러 회로'''(Euler circuit)이라고 부른다. 우체부[* 정확히 우체부인지는 불명.]가 [[쾨니히스베르크]][* 지금은 [[러시아]]의 [[칼리닌그라드]].]에 있는 [[쾨니히스베르크 다리 건너기 문제|7개의 다리를 단 한 번씩만 건너서 다시 출발점으로 되돌아올 수 있겠냐는 문제]]를 1736년에 [[레온하르트 오일러]]가 불가능하다고 증명한 것을 한붓그리기의 이론적 출발점으로 보고 있다. 비슷한 그래프 이론 문제로는 모든 '''변'''을 한 번만 지나야 하는 한붓 그리기 문제와는 반대로 모든 '''꼭짓점'''을 모두 한 번만 방문해야 하는 [[해밀턴 경로]] 문제도 있다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기