강한 연결 요소: 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 16:3416:34, 8 March 2025AlanTuring talk contribs 7,796 bytes +7,796 새 문서: 섬네일|강한 결합 요소 예시 섬네일|SCC인 그래프 강한 결합 요소(Strongly Connected Component, SCC)는 방향 그래프에서 모든 정점이 서로 도달 가능한 최대 부분 그래프를 의미한다. 즉, 강한 결합 요소 내부에서는 임의의 두 정점 u, v에 대해 u에서 v로 가는 경로와 v에서 u로 가는 경로가 모두 존재해야 한다. * 즉 쉽게 말해, 직...