한붓그리기

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2016.04.16 / 2016.04.16
  • 5페이지 / fileicon hwp (아래아한글2002)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 800원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
본문내용
한붓 그리기
1. 한붓 그리기란?
한붓그리기란 어떤 도형을 연필을 한 번도 종이 위에서 떼지 않고 그리는 것을 말한다.
단, 연필이 한 번 지나간 부분(한 점만을 지나는 것은 허용됨)을 다시 지나서는 안 됩니다. 이 문제의 시작은 지금으로부터 약 250년 전에 오일러의 고향 퀘니히스베르크의 프레게르강에 걸쳐 있는 7개의 다리를 한 번도 중복하지 않고 모두 건너는 문제에서 시작되었다. 여기에서 힌트를 얻어 한붓그리기의 가능 불가능을 조사한 오일러는 홀수점 짝수점이라는 개념에 도달, 한붓그리기가 불가능한 도형의 전형을 보였다. 이것을 한붓그리기에 관한 오일러의 정리라 한다.
2.쾨니히스베르크의 다리건너기 문제
18세기 동(東)프로이센의 수도 쾨니히스베르크(현재의 칼리닌그라드)에 있던 프레게르강의 다리건너기를 제재로 한 초기의 위상기하학 문제를 말한다. 이것은 ‘한붓그리기’의 문제이나, 불가능하다는 것이 스위스의 수학자 L.오일러에 의해 밝혀졌다. 그런데 이 7개의 다리에 대해 “같은 다리를 두 번 건너는 일 없이 이들 다리를 모두 건너라”는 문제가 누군가에 의해 출제되었다. 이것은 ‘한붓그리기’의 문제이며, 위상기하학의 기초적인 문제로서 유명하다.
쾨니히스베르크에는 위와 같이 7개의 다리가 있다. 여기서 사람들은 7개의 다리를 한 번만 건너서 모든 다리를 건널 수 있을까? 당시 사람들은 여러 가지 방법으로 시도를 해 보았지만 아무도 그러한 경로를 발견하지 못했다. 그래서 이 문제를 부탁 받은 오일러는 그러한 경로가 존재하지 않는다는 사실에 대한 엄밀한 수학적 증명을 하였다고 한다. 오일러는 이 문제가 섬의 모양이나 다리의 길이 등과는 무관한 위치와 관계의 문제라는 것을 통찰했다. 그래서 우선 육지를 점으로, 다리와 길을 선으로 표시하였고, 다음 한붓그리기와 같은 원리로 해결하였던 것이다.
* 연결된 선분이 홀수 개인 점이 4개이므로 한붓그리기, 즉 한 번에 모두 건널 수 없다.
http://news.naver.com/main/read.nhn?mode=LSD&mid=sec&sid1=102&oid=032&aid=0000258262
3.오일러 경로
그래프 이론에서 오일러 경로(Euler path, Eulerian path)는 그래프의 모든 변을 단 한 번씩만 통과하는 경로를 뜻한다. 1736년 레온하르트 오일러가 쾨니히스베르크의 다리 문제를 푼 것에서 유래되었다. 흔히 한붓그리기 문제라고도 한다. 그 중에서 같은 꼭지점에서 시작해서 끝나는 오일러 경로를 오일러 회로(Euler circuit, Eulerian circuit)라고 한다. 오일러 회로를 지닌 무향그래프를 오일러 그래프라고 한다.
그래프가 오일러 회로를 가질 필요충분조건
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [기하학] 한붓그리기, 위상수학
  • 제 목 : 이곳에 제목을 입력하세요.기하학의 세계(한붓그리기, 위상수학)과 목 명:과목 이름수학이야기학 과:학과 입력학과 입력학 번:이 름:제 출 일:담당교수:담당 교수 입력담당 교수 입력Ⅰ. 기하학도형을 정의하고 그것에 대한 성질을 증명해 나가는 학문을 말한다.크게 대수기하, 미분기하, 일반기하등으로 나누어지는데 먼저 대수기하학은 도형과 대수를 연결시키는 학문으로 함수, 도형의 방정식을 말하고 미분기하학은 도형에 대한

  • 기하학의 세계 3
  • 기하학의 세계차 례한붓 그리기프랙탈생활속의 도형한붓 그리기붓을 한 번도 종이 위에서 떼지 않고 같은 곳을 두 번 지나지 않으면서 어떤 도형을 그릴 수 있느냐 하는 문제로, 오일러는 한 점으로부터 짝수 개의 선이 나와 있는 것을 우점(偶點), 홀수 개의 선이 나와 있는 것을 기점(奇點)이라 하면, 우점만으로 되어 있는 도형이나, 기점이 2개인 도형으로서 그 한쪽을 출발점, 나머지 하나를 종점으로 하는 경우에만 한붓그리기는 가능하다는

  • 오일러 경로와 해밀턴 경로
  • 한붓그리기 문제라고도 한다. 그 중에서 같은 꼭짓점에서 시작해서 끝나는 오일러 경로를 오일러 회로라고 한다. 오일러 회로를 지닌 무향그래프를 오일러 그래프라고 한다. 오일러는 그래프가 오일러 회로를 가질 필요충분조건은 그 그래프가 연결된 그래프이고, 모든 꼭짓점의 차수가 짝수이어야 한다라는 것을 알아냈다. 오일러 회로가 아닌 오일러 경로가 있을 필요충분조건은 ‘정확히 두 개의 꼭지점만이 홀수의 차수를 가지고 그 그래프가 연

  • [기술경영] PDA 레포트
  • 한붓그리기 방법으로 문자를 인식하는데, 그래피티 모드를 사용하면 고속으로 필기 입력이 가능하다는 장점OS의 안정성 : 뛰어난 안정성으로OEM 신청도 쇄도하였고 IBM의 경우 Palm V 이후 모델부터 IBM WorkPad라는 이름으로 검정색 케이스에 담아 판매하기도 했으며, 연결 케이블과 프로그램만 있으면 Windows CE처럼 Macintosh와의 연결이 그리 힘들지도 않았음다양한 애플리케이션 : 수년 동안 업그레이드 되면서 안정화된 PalmOS를 기반으로 하는 3000 종류 이상

  • 화성에서 온 수학자를 읽고
  • 한붓그리기에 관련된 기하학은 다양한 영역을 에르디시의 일생과 연결하여 쓰였다. 에르디시는 다양한 분야에 대해 관심을 갖고 연구를 했다. 보통 한분야만을 연구하기도 힘든데 이렇게 다양한 분야를 연구한 에르디시는 ‘두 사람의 머리가 한사람보다 낫다’는 생각에서 나왔다. 그래서 메르디시 이후부터 공동연구는 보편화 되었다. 4장 세계를 구한 추론에서 에르디시는 몇몇 그래프 이론의 도입을 시도 했다. 1938년에 그는 두 개의 다른 것으로

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.