위키
포럼
도구
바뀐글
랜덤

강한 연결 요소

1 개요[ | ]

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

Scc-1.svg

2 같이 보기[ | ]

3 참고[ | ]

원본 주소 "https://zetawiki.com/w/index.php?title=강한_연결_요소&oldid=892232"
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}