위키
포럼
도구
바뀐글
랜덤

강한 연결 요소

Jmnote (토론 | 기여)님의 2024년 1월 24일 (수) 20:22 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

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 }}