alswns5607   3년 전

무방향 그래프같은데, 왜 SCC인지 궁금합니다.

whdgurclzls   3년 전

무향 그래프니 양방향으로 이어진 방향 그래프라 생각했을 때, SCC의 정의를 만족할 수 있어서 그런것 같습니다.

무향 그래프에서의 SCC는 컴포넌트 자체가 되므로 이를 이용해서 이 문제를 풀 수 있습니다. 따라서 SCC가 카테고리 안에 들어가 있는듯 합니다.

댓글을 작성하려면 로그인해야 합니다.