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

 
1번째 줄: 1번째 줄:
==개요==
==개요==
;strongly connected component
;strongly connected component
;[[]]한 [[連結]] [[要素]]
;[[]]한 [[連結]] [[要素]]
;강한 연결 요소
;강한 연결 요소
* 방향 그래프에서 강한 연결 그래프의 최대 부분 그래프
* 방향 그래프에서 강한 연결 그래프의 최대 부분 그래프
23번째 줄: 23번째 줄:


[[분류: 강한 연결 요소]]
[[분류: 강한 연결 요소]]
[[분류: ]][[분류: 連]][[분류: 結]][[분류: 要]][[분류: 素]]
[[분류: ]][[분류: 連]][[분류: 結]][[분류: 要]][[분류: 素]]

2024년 1월 24일 (수) 20:22 기준 최신판

1 개요[ | ]

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

Scc-1.svg

2 같이 보기[ | ]

3 참고[ | ]

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