본문으로 건너뛰기
김신건의 로그

단절점, 제거 시 그래프가 분리

5-노드 그래프에서 노드 C 가 단절점. DFS 의 low / disc time 으로 판정. low[child] ≥ disc[v] 이면 v 가 단절점.

메타데이터

ID articulation
카테고리 algorithm
버전 v4
길이 13.0s (13000ms)
구성 17 elements · 5 chapters · 4 effects
태그 #articulation #graph #algorithm

본문에 삽입

```anim:articulation
{}
```

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기