- 그래프 이론의 역사적 배경과 그 컴퓨터 표현
- ㆍ 저자명
- 김화준,한수영,Kim. Hwa-jun,Han. Su-young
- ㆍ 간행물명
- 한국수학사학회지
- ㆍ 권/호정보
- 2005년|18권 1호|pp.103-110 (8 pages)
- ㆍ 발행정보
- 한국수학사학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
스위스 수학자 오일러에 의하여 해결된 쾨니히스베르크의 다리문제에 대한 역사적 배경과 그 응용으로서 그래프의 컴퓨터 표현에 대하여 간단한 예를 통하여 행렬로 표현하였고 오일러 회로에 의한 행렬 표현을 연구해 보았다.
This paper is aimed at studying a historical background of graph theory and we deal with the computer representation of graph through a simple example. Graph is represented by adjacency matrix, edge table, adjacency lists and we study the matrix representation by Euler circuit. The effect of the matrix representation by Euler circuit economize the storage capacity of computer. The economy of a storage capacity has meaning on a mobile system