"강한 연결 요소"의 두 판 사이의 차이

(새 문서: ==개요== ;strongly connected component ;강한 연결 요소 * 부분 그래프의 모든 정점이 강하게 연결된 임의의 유향그래프의 분할 [[File:Scc-1.svg|330px]...)
 
2번째 줄: 2번째 줄:
;strongly connected component
;strongly connected component
;강한 연결 요소
;강한 연결 요소
* 부분 그래프의 모든 정점이 강하게 연결된 임의의 유향그래프의 분할
* 방향 그래프에서 강한 연결 그래프의 최대 부분 그래프
* 부분 그래프의 모든 정점이 강하게 연결된 임의의 유향그래프의 분할


[[File:Scc-1.svg|330px]]
[[File:Scc-1.svg|330px]]

2024년 1월 24일 (수) 20:20 판

1 개요

strongly connected component
강한 연결 요소
  • 방향 그래프에서 강한 연결 그래프의 최대 부분 그래프
  • 부분 그래프의 모든 정점이 강하게 연결된 임의의 유향그래프의 분할

Scc-1.svg

2 같이 보기

3 참고

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}