A Historical Background of Graph Theory and the Computer Representation

그래프 이론의 역사적 배경과 그 컴퓨터 표현

  • 김화준 (안양대학교 컴퓨터학과) ;
  • 한수영 (안양대학교 컴퓨터학과)
  • Published : 2005.02.01

Abstract

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.

스위스 수학자 오일러에 의하여 해결된 쾨니히스베르크의 다리문제에 대한 역사적 배경과 그 응용으로서 그래프의 컴퓨터 표현에 대하여 간단한 예를 통하여 행렬로 표현하였고 오일러 회로에 의한 행렬 표현을 연구해 보았다.