有向图G=(V,E),其中V={a,b,c,d},E={a,ba,d,b,c,c,d},则图G为强连通图。()

有向图G=(V,E),其中V={a,b,c,d},E={a,ba,d,b,c,c,d},则图G为强连通图。()


相关考题:

设D=V,E为有向图,V={a,b,c,d,e,f},E={a,b,b,c,a,d,d,e,f,e}是()。 A、强连通图B、单向连通图C、弱连通图D、不连通图

设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′B.G′是G的一个无环子图C.G′为G的子图D.G′为G的连通分量

设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()A.G′为G的连通分量B.G′为G的无环子图C.G′为G的子图D.G′为G的极小连通子图且V′=V

设无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下列说法中错误的是_____。A.G'是G的子图B.G'是G的一个无环子图C.G'是G的极小连通子图且V=V'D.G'是G的连通分量

设无向图 G=(V, E)和 G' =(V', E' ),如果 G' 是 G 的生成树,则下面的说法中错误的是()A.G' 为 G 的子图B.G' 为 G 的连通分量C.G' 为 G 的极小连通子图且 V = V'D.G' 是 G 的一个无环子图

设有无向图G=(V,E)和G'=(V',E'),如G'是G的生成树,则以下说法错误的是()。A.G'为G的连通分量B.G'是G的无环子图C.G'为G的子图D.G'为G的极小连通子图且V'=V

有无向图G=(V,E)和G’=(V’,E’),如G’为G的生成树,则下面不正确的说法是()。A.G’为G的子图B.G’为G的极小连通子图,且V’=VC.G’为G的连通分量D.G’是G的无环子图

设有无向图G=(V, E)和G’=(V’, E’),如G’是G的生成树,则下面说法不正确的是 。A.G’是G的连通分量B.G’是G的无环子图C.G’是G的子图D.G’是G的极小连通子图且V’=V

【单选题】在简单无向图G = (V, E) 中,如果V中的每个结点都与其余的所有结点邻接,则该图称为()。A.连通图B.强连通图C.完全图D.平凡图。