떡밥위키
최근 변경
최근 토론
특수 기능
파일 올리기
작성이 필요한 문서
고립된 문서
고립된 분류
분류가 되지 않은 문서
편집된 지 오래된 문서
내용이 짧은 문서
내용이 긴 문서
차단 내역
RandomPage
라이선스
IP 사용자
216.73.216.28
설정
다크 모드로 전환
로그인
개인정보 처리방침 개정 안내
한붓그리기
(r1 편집)
닫기
RAW 편집
미리보기
[[분류:이산수학]][[분류:조합]] [include(틀:LLM)] [목차] == 개요 == 한붓그리기는 어떤 도형이나 그림을 펜을 떼지 않고 한 번에 이어서 그리는 것을 의미한다. 수학적으로는 오일러 경로(Eulerian Path) 또는 오일러 회로(Eulerian Circuit)와 관련된 그래프 이론 개념이다. 즉, 모든 선(간선)을 한 번씩만 지나면서 도형을 그리는 문제로 이해할 수 있다. 이 개념은 일상적인 놀이, 퍼즐 문제뿐만 아니라 컴퓨터 과학, 네트워크, 물류 최적화 문제 등 다양한 분야에서 활용된다. == 수학적 정의 == 그래프 이론에서 한붓그리기는 다음과 같은 조건을 만족해야 한다. * 오일러 경로: 한붓그리기로 시작점과 끝점이 달라도 되는 경우. 이때 홀수 차수의 정점이 정확히 2개 존재해야 한다. * 오일러 회로: 시작점과 끝점이 같은 경우. 이때 모든 정점의 차수가 짝수여야 한다. 여기서 차수는 해당 정점에서 연결된 선(간선)의 개수를 의미한다. == 예시 == * 가능한 경우: 정점 A, B, C가 있고 A-B, B-C, C-A로 연결된 삼각형 도형은 한붓그리기가 가능하다. (모든 정점 차수는 2) * 불가능한 경우: 십자가 모양이나 별 모양처럼 홀수 차수 정점이 2개를 넘는 경우는 한붓그리기가 불가능하다. == 역사 == 한붓그리기의 수학적 연구는 18세기 수학자 레온하르트 오일러(Leonhard Euler)가 ‘쾨니히스베르크의 다리 문제’를 해결하면서 시작되었다. 이는 그래프 이론의 시초로도 평가된다. == 관련 개념 == * 오일러 경로 * 오일러 회로 * 해밀턴 경로 / 회로 (모든 정점을 한 번씩 지나는 경로) * 그래프 이론
요약
문서 편집을
저장
하면 당신은 기여한 내용을
CC BY-NC-SA 2.0 KR
또는
기타 라이선스 (문서에 명시된 경우)
로 배포하고 기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다. 이
동의는 철회할 수 없습니다.
비로그인 상태로 편집합니다. 로그인하지 않은 상태로 문서 편집을 저장하면, 편집 역사에 본인이 사용하는 IP(216.73.216.28) 주소 전체가 영구히 기록됩니다.
저장
사용자
216.73.216.28
IP 사용자
로그인
회원가입
최근 변경
[불러오는 중...]
최근 토론
[불러오는 중...]