设,|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中有通过每个结点至少一次的回路

设,|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中有通过每个结点至少一次的回路


相关考题:

McCabe度量法计算公式为:V(G=m-n+p,其中V(G是强连通有向图G中的环数;m是G中的弧数;n是G中的节点数;p是G中分离部分的数目)。此题为判断题(对,错)。

n个顶点的强连通图的边数至少有( )。A.n-1B.n(n-1)C.nD.n+1

n个顶点的强连通图的边数至少有( )。A. n-1B. n(n-1)C. nD. n+1

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

n个顶点的强连通图的边数至少有 ______.A.n-1B.n(n-1)C.nD.n+l

n个顶点的强连通图至少有( )条边。 A、 n-1B、 nC、 2nD、 n(n-1)

表达式G是不可满足的,当且仅当对所有的解释()。 A.G为真B.G为假C.G为非永真D.以上都不对

在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。 A.nB.n+1C.n-1D.n/2

n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。A.n-1B.nC.2n-2D.2n

在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。A.G中有弧B.G中有一条从Vi到Vj的路径C.G中没有弧D.G中有一条从Vj到Vi的路径

设|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.

n个顶点的强连通图至少有(32)条边。A.nB.n-1C.n-2D.n+1

n个顶点.的连通图至少有( )条边。A.n-1B.nC.n+1D.0

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

某图G的邻接表如下所示。以下关于图G的叙述中,正确的是( )。A.G是强连通图B.G是有7条弧的有向图C.G是完全图D.G是有7条边的无向图

设无向图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

设某强连通图中有n个顶点,则该强连通图中至少有()条边。A.n+1B.n(n-1)C.nD.n(n+1)

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

设某强连通图中有n个顶点,则该强连通图中至少有()条边。A、n(n-1)B、n+1C、nD、n(n+1)

n个顶点的强连通图的邻接矩阵中至少有()个非零元素。A、n-1B、nC、2n-2D、2n

设G为具有N个顶点的无向连通图,则G至少有()条边。

n个顶点的强连通图至少有()条边,其形状是()。

单选题设某强连通图中有n个顶点,则该强连通图中至少有()条边。An(n-1)Bn+1CnDn(n+1)

填空题设G为具有N个顶点的无向连通图,则G至少有()条边。

单选题n个顶点的强连通图的边数至少有()。An-1Bn(n-1)CnDn+1

单选题n个顶点的强连通图的邻接矩阵中至少有()个非零元素。An-1BnC2n-2D2n