niusouti.com

设|V|=n(n>1),当且仅当______,G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个节点至少一次的路D．G中有通过每个节点至少一次的回路A．B．C．D．

题目
设|V|=n(n>1),当且仅当______,G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有

设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。

A．G中至少有一条路

B．G中至少有一条回路

C．G中有通过每个节点至少一次的路

D．G中有通过每个节点至少一次的回路

A．

B．

C．

D．

相似考题

1.设|V|1,D=V,E是强连通图,当且仅当()。A、D中至少有一条通路B、D中至少有一条回路C、D中有通过每个结点至少一次的通路D、D中有通过每个结点至少一次的回路

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

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

4.设,|V|=n(n>1),当且仅当(59),G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有通设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个结点至少一次的路D．G中有通过每个结点至少一次的回路

参考答案和解析
正确答案：D
解析：在简单有向图G中，任何一对节点间两者之间是相互可达的，则称这个图是强连通的。设|V|=n(n＞1)，当且仅当G中有通过每个节点至少一次的回路，G=V，E＞是强连通图。
  对于选项C，例如图“A→B”，即只有A到达B，有一次路，但是该图不是强连通的。因此选项C的说法不能成为强连通图的充要条件。
更多“设|V|=n(n>1),当且仅当______,G=<V,E>是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有 ”相关问题

  • 第1题：

    设无向图G=（V,E)和G'=（V',E')，如果G'是G的生成树，则下列说法中错误的是_____。

    A．G'是G的子图

    B．G'是G的一个无环子图

    C．G'是G的极小连通子图且V=V'

    D．G'是G的连通分量


    G1是G的连通分量

  • 第2题：

    设有无向图G=（V，E)和G'=（V'，E')，如G'是G的生成树，则以下说法错误的是（）。

    A．G'为G的连通分量

    B．G'是G的无环子图

    C．G'为G的子图

    D．G'为G的极小连通子图且V'=V


    G为G的连通分量

  • 第3题：

    无向图G是欧拉图，当且仅当（）

    A．G的所有结点的度数全为偶数。

    B．G中所有结点的度数全为奇数。

    C．G连通且所有结点度数全为奇数。

    D．G连通且所有结点度数全为偶数。


    G连通且至多有两个奇数度结点

  • 第4题：

    设无向图 G=（V, E)和 G' =（V', E' )，如果 G' 是 G 的生成树，则下面的说法中错误的是（）

    A．G' 为 G 的子图

    B．G' 为 G 的连通分量

    C．G' 为 G 的极小连通子图且 V = V'

    D．G' 是 G 的一个无环子图


    G´为G的连通分量

  • 第5题：

    下列说法正确的是？

    A．有向图G是强连通的当且仅当G中有一回路，它至少通过每个顶点一次。

    B．一个有向图是单向连通图当且仅当它有一条经过所有结点的路。

    C．设简单平面图G中顶点数n=7，边数m=10，则G是连通的。

    D．在一个有n个顶点的G=＜V,E＞中，若存在一条从u到v的一条通路，则必有一条从u到v的长度不超过n-1的通路。


    强连通分量

相关内容