이산수학 수학에서는 그래프가 함수와의 관계로 사용되지만, 컴퓨터에서는 정점과 간선 간의 관계를 이용하여 그래프를 나타낸다

1. 그래프 응용분야

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

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

(3) 건축 설계
건축설계에서 건물이나 빌딩 내에 벽으로 구분된 방이나 호실을 이용하는 사람들의 동선을 파악하거나 공항 설계, 슈퍼마켓 진열…