对于有向图,有三种不同的连通概念。 现给出下面的定义 定义5.15:设u和v是有向图G的两个顶点, 若从u到v存在一条有向路,则称v是从u可 达的,或称从u可达v 定义516:设有向图G,若G中任何两顶点 是互相可达的,则称G为强连通图。若G 中任何两顶点至少有一个顶点从另一个 顶点可达,则称G为单向连通图或称连通 有向图。若G中弧的方向不考虑时,任何 两顶点之间有一条路,则称G为弱连通图 或简称连通图。对于有向图, 有三种不同的连通概念。 现给出下面的定义: 定义5.15：设u和v是有向图G的两个顶点, 若从u到v存在一条有向路,则称v是从u可 达的,或称从u可达v。 定义5.16：设有向图G,若G中任何两顶点 是互相可达的,则称G为强连通图。若G 中任何两顶点至少有一个顶点从另一个 顶点可达, 则称G为单向连通图,或称连通 有向图。若G中弧的方向不考虑时,任何 两顶点之间有一条路,则称G为弱连通图 或简称连通图