여기서 그래프는 꼭짓점과 이를 잇는 변으로 관계를 나타내는 수학적 구조다. 함수의 곡선을 그린 그래프나 막대 도표와 구별한다.

- 꼭짓점은 대상, 변은 대상 사이의 관계를 나타낼 수 있다. 그림의 실제 거리와 선의 굽은 모양보다 연결 여부가 중요하다. ([MathWorld: Graph](https://mathworld.wolfram.com/Graph.html))
- 변에 방향을 주면 한쪽으로만 가는 관계를 표시할 수 있다. 위키 문서에서 다른 문서로 향하는 [[하이퍼링크]]도 방향이 있는 관계로 나타낼 수 있다.
- [[그래프 색칠]]은 연결 관계에 따라 같은 색을 쓸 수 있는 조건을 정하는 문제다. 정보의 관계와 화면의 색을 연결하는 수학적 사례다.

## 기타 등등

- 단순 그래프에서는 연결된 변의 수가 홀수인 꼭짓점의 개수가 항상 짝수다. [출처](https://mathworld.wolfram.com/Graph.html)
- 방향이나 가중치를 붙이면 같은 연결 구조도 서로 다른 이동과 비용의 문제를 표현할 수 있다. [출처](https://mathworld.wolfram.com/Graph.html)

#수학 #네트워크 #시각화