"한붓그리기"의 두 판 사이의 차이

8 바이트 추가됨 ,  2년 전
잔글
봇: 틀 이름 및 스타일 정리
잔글
잔글 (봇: 틀 이름 및 스타일 정리)
[[파일:Königsberg_graph.svg|thumb섬네일|165px|쾨니히스베르크의 다리 그래프. 이 그래프는 한붓그리기를 갖지 않는다.]]
 
[[그래프 이론]]에서, '''한붓그리기''' 또는 '''오일러 트레일'''({{llang|en|Eulerian trail}})은 [[그래프]]의 모든 변을 단 한 번씩만 통과하는 [[그래프 이론 용어|트레일]]이다.
 
== 역사와 어원 ==
[[파일:Konigsberg_bridges.png|thumb섬네일|right|[[쾨니히스베르크]]의 [[프레골랴 강]]을 건너는 7개의 다리]]
{{본문|쾨니히스베르크의 다리 문제}}
1736년에 [[레온하르트 오일러]]가 [[쾨니히스베르크의 다리 문제]]를 풀기 위하여 도입하였다. 이는 [[그래프 이론]]의 시초로 여겨진다.

편집

1,781,988