정점

정점 (Vertex)은 그래프 이론에서 그래프를 구성하는 기본 요소 중 하나이다. 그래프는 정점(vertex)과 정점들을 연결하는 변(edge)으로 구성되며, 정점은 노드(node)라고도 불린다. 정점은 데이터를 저장하거나 특정 개체를 나타내는 역할을 하며, 변은 정점들 간의 관계나 연결을 나타낸다. 따라서 그래프의 구조와 의미를 이해하는 데 있어 정점은 필수적인 구성 요소이다. 정점은 이름이나 ID와 같은 고유한 식별자를 가질 수 있으며, 추가적인 속성(attribute) 정보를 가질 수도 있다. 예를 들어, 지도에서 도시를 나타내는 그래프에서는 각 도시가 하나의 정점이 되고, 도시 간 도로는 변이 된다. 정점의 개수는 그래프의 크기를 나타내는 중요한 지표 중 하나이다. 무방향 그래프와 방향 그래프 모두에서 정점의 개념은 동일하게 적용된다. 다만 방향 그래프에서는 변의 방향이 고려되는 반면, 무방향 그래프에서는 변의 방향이 고려되지 않는다.