91图的基本概念的基本术语 △°强连通图和强连通分星 ●强连通图:在有向图G中,如果对于每一对v1,v∈V, V判,从v到v和从v到v都存在路径,则称G是强连通 ●强连通分量:有向图中的极大强连通子图。 12启迪管理课程 12 9.1 图的基本概念－－图的基本术语  强连通图和强连通分量 ⚫ 强连通图：在有向图G中，如果对于每一对vi ,vj∈V, vi≠vj，从vi到vj和从vj到vi都存在路径，则称G是强连通 图。 ⚫ 强连通分量：有向图中的极大强连通子图。 v1 v2 v3 v4 G1 3 5 6