무엇을 나타내는가
정점은 문제에 따라 사람, 장소, 작업 등 서로 다른 대상을 표현할 수 있다. 그래프 자체에서는 그 대상들이 어떤 간선으로 연결되는지에 초점을 둔다. 정점을 반드시 실제 공간의 위치라고 볼 필요는 없다.
좌표와는 다르다
정점을 그림의 다른 위치로 옮겨도 연결이 같으면 그래프 구조는 유지될 수 있다. 별도로 좌표나 길이를 지정하지 않았다면 점 사이가 가까워 보인다는 것만으로 실제 거리가 짧다고 해석하지 않는다.
고립된 정점
어떤 간선도 닿지 않는 정점도 그래프의 원소가 될 수 있다. 이를 고립 정점이라고 한다. 간선 목록만 보고 정점 집합을 정하면 이런 정점을 빠뜨릴 수 있으므로 두 정보를 구별한다.
정점 이름의 역할
A,B,C 같은 이름이나 번호는 정점을 구별하는 표지로 사용할 수 있다. 이름 자체보다 연결 구조를 비교하는 경우에는 이름을 일관되게 바꾸어도 같은 구조를 표현할 수 있다.
관련 문서
간선 / 유향 그래프 / 무향 그래프 / 그래프 (자료 구조) / 집합 / 순서쌍