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