오늘은 이중 연결 성분에 대해서 알아보겠습니다. 이중 연결 성분이란? 이중 연결 성분이란 무방향 그래프의 연결 성분에서 임의의 두 점 사이에 적어도 두 개의 산순 경로가 존재하는 연결 성분을 의미합니다. 더보기 연결성분이란? 그래프에서 정점들이 서로 연결되어 있는 부분을 의미합니다. 만약 이러한 그래프가 있으면 [a, b, c, d, e], [f, g, h, i], [j]로 연결성분들이 있다고 할 수 있는 것이죠. 그냥 연결되어있는 정점들을 말하는 것이라고 생각하면 됩니다. 이중 연결 성분은 하나의 간선을 삭제하더라도 다른 경로가 존재하므로 연결 성분 내의 정점들의 연결은 유지됩니다. 그렇다면 이중 연결 성분에서 사용되는 용어에 대해 조금 더 자세하 알아봅시다. 단절 정점(Cut Point) 연결 성분의..
