<div class="warning"> 여기사 사용된 그림및 플래쉬 자료에 대한 저작권은 전북대학교 박순철 교수님께 있습니다.

각각의 플래쉬는 파란색의 PLAY버튼을 클릭하면 작동합니다. </div>

Graph#

http://internet512.chonbuk.ac.kr/datastructure/graph/img/kneiphof.jpg

그래프는 1736년 수학자 오일러(euler)가 동부 프러시아(koenigsberg)에 있는 kneiphof라는 2개의 섬과 n개의 다리 문제를 해결하는데 처음 사용된 것으로 전해진다. 유명한 철학자 칸트가 여생을 보낸 Koenigsberg에는 Pregal강이 Kneiphof 섬 주위를 흐른다. 이 강은 4개의 지역과 접해 있다. 각 지역은 A~D로 표시되어 있으며 이들 지역은 a~g의 7개의 다리로 연결되어 있다. 이 섬과 다리 문제에서 섬을 정점(vertex)으로 놓고, 다리를 연결선(edge)으로 나타내어, 오일러는 그래프를 사용하여 모든 다리를 한번씩만 거쳐서 원래의 위치로 되돌아 올 수 없다는 것을 증명하였다. 이것을 '한붓그리기에 관한 오일러의 정리' 라 한다.

그래프의 유형#

비방향성 그래프

방향성 그래프

Add new attachment

Only authorized users are allowed to upload new attachments.
« This page (revision-4) was last changed on 02-Jan-2008 00:26 by DongGukLee  
G’day (anonymous guest) My Prefs

Referenced by
Basic

JSPWiki v2.8.4