동아사이언스

이미지 확대하기

꼭짓점과 꼭짓점을 잇는 변으로 이뤄진 대상을 ‘그래프’라고 합니다. 그래프는 ({1,2,3}, {1-2,2-3, 3-1})처럼 꼭짓점 집합과 변 집합의 순서쌍으로 나타냅니다. 매우 추상적이지요. 지하철 노선도처럼 꼭짓점은 점, 두 꼭짓점을 잇는 변은 선으로 나타낸 그림이라고 생각하면 간단합니다.위의 두 그래프는 전혀 달라 보이지만 꼭짓...(계속)

글 : 엄상일 KAIST 수리과학과 교수
진행 : 조가현 기자 gahyun@donga.com
일러스트 : 뻐가콜라
수학동아 2016년 01호