양쪽 경로를 확인한다
A→B→C→A라는 세 간선이 있으면 모든 정점에서 다른 정점으로 이동할 수 있다. A와 C 사이에 직접 A→C가 없어도 B를 거치는 경로가 있으므로 강연결 조건을 만족한다.
반대 간선 자체는 필요 없다
모든 간선에 대응하는 역방향 간선이 있어야 하는 것은 아니다. 양방향으로 이동할 수 있는 경로가 있으면 된다. 직접 간선의 대칭성과 그래프 전체의 강연결성을 혼동하지 않는다.
방향을 지우는 경우
A→B→C는 방향을 지우면 하나로 연결되지만 C에서 A로 갈 수 없으므로 강연결이 아니다. 방향을 무시한 연결성과 방향을 지키는 도달 가능성은 다른 조건이다.
전체와 부분
그래프 전체가 강연결이 아니더라도 서로 도달할 수 있는 정점 묶음들이 있을 수 있다. 이를 최대한 모은 강연결 성분으로 나누어 전체의 방향 구조를 살핀다.
관련 문서
강연결 성분 / 유향 그래프 / 연결 그래프 / 연결 성분 / 정점 (그래프 이론) / 간선 (그래프 이론)