강한 결합 요소: Revision history

From CS Wiki

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

8 March 2025

  • curprev 12:4012:40, 8 March 2025‎ AlanTuring talk contribs‎ 3,996 bytes +3,996‎ 새 문서: 강한 결합 요소(Strongly Connected Component, SCC)는 방향 그래프에서 모든 정점이 서로 도달 가능한 최대 부분 그래프를 의미한다. 즉, 강한 결합 요소 내부에서는 임의의 두 정점 u, v에 대해 u에서 v로 가는 경로와 v에서 u로 가는 경로가 모두 존재해야 한다. * 즉 쉽게 말해, 직접 가든 다른 곳을 거치든 서로 갈 수 있는 정점의 집합이라고 보면 된다. ** 만약, A, B, C, D가 서... Tag: Visual edit
Retrieved from "https://cswiki.net/w/강한_결합_요소"