网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
设无向图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的一个无环子图” 相关考题
考题 设V'和E'分别为无向连通图G的点割集和边割集,下面的说法中正确的是Ⅰ.G-E'的连通分支数p(G-E')=2。Ⅱ.G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。Ⅲ.G-V'的连通分支数p(G-V')≥2。A.Ⅰ和ⅡB.Ⅰ和ⅢC.ⅡD.没有

考题 设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路

考题 设G=V,E为无向图,u,v∈V,若u,v连通,则()。 A、d(u,v)0B、d(u,v)=0C、d(u,v)0D、d(u,v)≥0

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

考题 设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1ÍV2,E1ÍE2则称()。 A、G1是G2的子图B、G1是G2的连通分量

考题 以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是___(63)___(63)A.V(g)=5 EV(g)=1 B.V(g)=6 EV(g)=6C.V(g)=5 EV(g)=5 D.V(g)=6 EV(g)=1

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

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

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

考题 以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是( )。 A.V(g)=5 EV(g)=1 B.V(g)=6 EV(g)=6 C.V(g)=5 EV(g)=5 D.V(g)=6 EV(g)=1

考题 图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G是(请作答此空)。对G进行广度优先遍历(从v0开始),可能的遍历序列为( )。 A.无向图 B.有向图 C.完全图 D.强连通图

考题 以下说法不正确的是()。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边D连通图G的生成树可以是不连通的

考题 若已知有向图G=(V,E),其中,顶点的集合为V={v1,v2,v3,v4,v5},弧的集合为E={, ,,,,},则G的拓扑序列有哪些?(写出结论即可)

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

考题 在公式V(G)=E–N+2中:E为程序图G中边的总数;N为程序图中结点的总数。V(G)又称为图G的环形()。

考题 互在任一图G中,当点集V确定后,树图是G中边数最少的连通图。

考题 在任一图G中,当点集V确定后,树图是G中边数最少的连通图。()

考题 设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1V2,E1E2则称()。A、G1是G2的子图B、G2是G1的子图C、G1是G2的连通分量D、G2是G1的连通分量

考题 以下有关联通图的说法不正确的是()。A、连通图G一定存在生成树B、连通图G的生成树中一定包含G的所有顶点C、连通图G的生成制中不一定包含G的所有边D、连通图G的生成树可以是不连同的

考题 判断题在任一图G中,当点集V确定后,树图是G中边数最少的连通图。()A 对B 错

考题 填空题在公式V(G)=E–N+2中:E为程序图G中边的总数;N为程序图中结点的总数。V(G)又称为图G的环形()。

考题 问答题若已知有向图G=(V,E),其中,顶点的集合为V={v1,v2,v3,v4,v5},弧的集合为E={, ,,,,},则G的拓扑序列有哪些?(写出结论即可)

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

考题 单选题以下有关联通图的说法不正确的是()。A 连通图G一定存在生成树B 连通图G的生成树中一定包含G的所有顶点C 连通图G的生成制中不一定包含G的所有边D 连通图G的生成树可以是不连同的

考题 单选题以下说法不正确的是()。A 连通图G一定存在生成树B 连通图G的生成树中一定包含G的所有顶点C 连通图G的生成树中不一定包含G的所有边D 连通图G的生成树可以是不连通的

考题 单选题设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1V2,E1E2则称()。A G1是G2的子图B G2是G1的子图C G1是G2的连通分量D G2是G1的连通分量

考题 判断题互在任一图G中,当点集V确定后,树图是G中边数最少的连通图。A 对B 错