검색어 입력폼
평가점수A

[그래프] 그래프 이론

등록일 2003.12.13 한글파일한글 (hwp) | 8페이지 | 가격 700원

목차

1.서론

2.본론
1)그래프이론의 뜻과 유래
2)그래프 이론의 중요문제
3)그래프의 활용

3.결론

본문내용

990년 미국 알래스카대에서 열린 국제 수학학술회의의 주제는 「쿠오바디스, 그래프 이론」(그래프 이론이여, 어디로 가시나이까?)이었다. 수학상의 그래프이론이 어느 분야까지 영향을 미치고, 도움을 줄 수 있는지에 대한 연구방향을 수학자들이 제시하는 자리였다. 회의 결론은 순수 수학적 그래프 이론에 그치지 않고, 유전학, 사회학, 화학, 정보통신, 생태학, 교통문제 등 수학과 무관한 분야에 대한 이론까지 모두 제공할 수 있다는 것이었다.그럼 그래프이론이란 무엇일까?
그래프 이론에 대한 최초의 논의는 오일러에 의하여 시작되었다. 지금은 러시아에 속해 있지만 그 때 당 시에는 독일 영토였던 쾨니히스부르크(Konigburg)라는 마을의 Pregel강을 가로지르는 7개의 다리들을 각각 단 한 번씩 건너 다시 제 자리로 돌아 올 수 있겠느냐는 문제가 제기되었는데, 이것이 유명한 "쾨니히스부르크의 다리문제"이다.

참고 자료

1) Graphs : an introductory approach : a first couse in discrete, Robin J. Wilson & John J. Watkins, Wiley, 1989
2) http://ie.kyungsung.ac.kr/smyang/ms2/Koonigsberg.htm
3) http://www.sungshin.ac.kr/~bgkang/graph.htm
다운로드 맨위로