단절점

개요

단절점은 무향 연결 그래프에서 특정 정점과 그 정점에 연결된 모든 간선을 제거했을 때, 그래프의 연결 컴포넌트 수가 증가하는 정점을 의미합니다.

어렵게 느껴질 수 있지만, 아래와 같이 주어지는 그래프에서 특정 정점을 제거했을 때 그래프가 2개 이상으로 나뉘게 된다면 그 정점이 단절점입니다.