Articulation Point
-
Articulation point(단절점) 구하는 알고리즘PROGRAMMING/알고리즘 2024. 7. 8. 10:17
아래 블로그에서 정말 많은 도움을 받았으며, 자세한 설명은 아래 블로그에 모두 있습니다!!!!자세한 설명은 아래 글 참고https://ttl-blog.tistory.com/956 [알고리즘] 그래프 (3) - 연결 요소(Connected Components)와 단절점(Articulation Point)🧐 Connected Components 그래프 $G$ 의 Connected Component 인 $G'$ 은 다음과 같이 정의됩니다. Connected Component $G'$ of $G$ : Maximal connected subgraph of $G$ ✔️ Maximum과 Maximal의 차이 Maximum : 최대를 의미합니다. Maxittl-blog.tistory.com articulation p..