BCC1 [알고리즘] Graph (4) - Biconnected Components(BCC) [4. Biconnected components, 이중연결 구성요소] 1. Articulation point, 분절점 → 어느 무방향그래프의 한 vertex를 제거했을 때, 그 vertex를 제거함으로써 적어도 두 개의 connected components가 생긴다면, 그 제거된 vertex는 분절점이다. Ex) (1) vertex C 제거 => 두 개의 connected components => 따라서 C는 분절점 (2) vertex G 제거 => 두 개의 connected components => 따라서 G는 분절점 2. Biconnected graph → 분절점이 없는 무방향그래프 3. Biconnected component → Biconnected graph의 최대 서브 그래프 (각각의 서브그래프.. 2022. 12. 6. 이전 1 다음