网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
下列属于图G=(V,E)所必须包含的基本要素的是()
A
边集
B
子图
C
关联边
D
基础图
参考答案
参考解析
解析:
暂无解析
更多 “单选题下列属于图G=(V,E)所必须包含的基本要素的是()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
考题
图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G是(请作答此空)。对G进行广度优先遍历(从v0开始),可能的遍历序列为( )。
A.无向图
B.有向图
C.完全图
D.强连通图
考题
设无向图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的一个无环子图
考题
单选题设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1V2,E1E2则称()。A
G1是G2的子图B
G2是G1的子图C
G1是G2的连通分量D
G2是G1的连通分量
热门标签
最新试卷