有向图的连通性(续) 定理(强连通判别法)D强连通当且仅当D中存在经过 每个顶点至少一次的回路 定理(单向连通判别法)D单向连通当且仅当D中存在 经过每个顶点至少一次的通路 例下图(1)强连通,(2)单连通,(3)弱连通 (3)12 有向图的连通性(续) 定理(强连通判别法) D强连通当且仅当D中存在经过 每个顶点至少一次的回路 定理(单向连通判别法) D单向连通当且仅当D中存在 经过每个顶点至少一次的通路 (1) (2) (3) 例 下图(1)强连通, (2)单连通, (3) 弱连通