이산수학 속 그래프, 함수에서 컴퓨터 구조로! (정점-간선 관계 집중 탐구)

2. 주요 응용분야

3. 참고문헌

(1) 사회학
그래프는 사회학에서 사람과 사람 사이의 관계를 나타내는데 응용하고 있다. 사회나 집단에서 점은 개인을 나타내며, 점과 점 사이를 이은 선은 관계를 나타낸다. 또한 국가 간의 관계를 그래프로 나타낼 때 점은 각 국가를 나타내기도 한다. 개인이나 집단, 국가 등을 점으로 나타내고 긍정적 관계는 (+)선으로, 부정적 관계는 (–)선으로 나타내는 등의 방법으로 서로의 갈등 유무를 확인할 수 있다.

(2) 지하철 노선도
지하철 노선도는 해당 지하철이 있는 도시의 특징을 모두 표시할 수 없지만 지하철역이나 환승역 등의 대략적인 위치를 표현했기 때문에 이를 사용하는 사람에게 유용하다. 지하철 노선도에서 실제 지리적 위치보다는 여러 역이 연결된 길이 중요하며, 이를 통해 지하철을 이용하는 승객들은 한 역에서 다른 역으로 이동할 방법을 계획할 수 있다. 이처럼 지하철 노선도는 역을 나타내는 점과 길을 나타내는 선으로 이루어진 그래프라고 할 수 있다.