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

(새 문서: ==개요== ;strongly connected component ;강한 연결 요소 * 부분 그래프의 모든 정점이 강하게 연결된 임의의 유향그래프의 분할 [[File:Scc-1.svg|330px]...)
 
 
(같은 사용자의 중간 판 4개는 보이지 않습니다)
1번째 줄: 1번째 줄:
==개요==
==개요==
;strongly connected component
;strongly connected component
;[[强]]한 [[連結]] [[要素]]
;강한 연결 요소
;강한 연결 요소
* 부분 그래프의 모든 정점이 강하게 연결된 임의의 유향그래프의 분할
* 방향 그래프에서 강한 연결 그래프의 최대 부분 그래프
* 부분 그래프의 모든 정점이 강하게 연결된 임의의 유향그래프의 분할


[[File:Scc-1.svg|330px]]
[[File:Scc-1.svg|330px]]
8번째 줄: 10번째 줄:
==같이 보기==
==같이 보기==
* [[클릭 (그래프 이론)]]
* [[클릭 (그래프 이론)]]
* [[약소 요소]]
* [[약한 요소]]
* [[연결 요소]]
* [[연결 요소]]
* [[모듈 분해]]
* [[모듈 분해]]
19번째 줄: 21번째 줄:
* {{네이버사전}}
* {{네이버사전}}
* {{네이버백과}}
* {{네이버백과}}
* {{나무위키}}
* {{리브레위키}}


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

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

1 개요[ | ]

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

Scc-1.svg

2 같이 보기[ | ]

3 참고[ | ]

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