강연결 유향그래프

1 개요

strongly connected digraph

강연결 유향그래프, 강하게 연결된 유향그래프

• 서로 다른 모든 두 정점 v, v1에 대해 v에서 v1으로의 유향경로가 하나 이상 존재하는 유향그래프

2 같이 보기

• 유향 경로
• 유향 그래프
• 연결 유향그래프
• 약연결 유향그래프

3 참고

• 위키백과 "강연결 유향그래프"
• http://mathworld.wolfram.com/StronglyConnectedDigraph.html