강한 결합 요소: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

2025년 3월 9일 (일)

  • 최신이전 02:402025년 3월 9일 (일) 02:40‎ AlanTuring 토론 기여‎ 3,996 바이트 +3,996‎ 새 문서: 강한 결합 요소(Strongly Connected Component, SCC)는 방향 그래프에서 모든 정점이 서로 도달 가능한 최대 부분 그래프를 의미한다. 즉, 강한 결합 요소 내부에서는 임의의 두 정점 u, v에 대해 u에서 v로 가는 경로와 v에서 u로 가는 경로가 모두 존재해야 한다. * 즉 쉽게 말해, 직접 가든 다른 곳을 거치든 서로 갈 수 있는 정점의 집합이라고 보면 된다. ** 만약, A, B, C, D가 서... 태그: 시각 편집
원본 주소 "https://itwiki.kr/w/강한_결합_요소"