우리는 인터넷을 할 때 간편한 마우스 클릭만으로 다른 웹페이지로 이동할 수 있다. 겉으로는 보이지 않지만 아마 이 연결고리를 그림으로 그리면 웹 페이지가 복잡한 그물망처럼 서로 연결되어 있을 것이다. 이런 구조를 한눈에 알아볼 수 있는 방법이 있을까? 그 방법이 바로 그래프다. 웹 페이지는 점으로, 링크되어 있는 페이지는 선으로 이으면 복잡한 구조를 보기 쉬운 그래프로 나타낼 수 있다. 이제 약 300년 전 오일러의 발상에 의해 시작된 그래프의 세계로 떠나 보자.
닫기
