更多“无向图G中极大连通子图称为G的（）。”相关问题
-
第1题：
己知某带权图G的邻接表如下所示，其中表结点的结构为：
则图G是______。
A．无向图
B．完全图
C．有向图
D．强连通图
正确答案：C
解析：本题考查数据结构基础知识。
完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n ? 1) / 2条边。
强连通图（Strongly Connected Graph）是指一个有向图（Directed Graph）中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径的图。
从上面的表结构可以看出，有v1→v3的边，但没有v3→v1的边，显然这不是无向图，也不是完全图和强连通图，只能是有向图。 -
第2题：
某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。
A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图
正确答案：B
-
第3题：
设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′
B.G′是G的一个无环子图
C.G′为G的子图
D.G′为G的连通分量答案：D解析：连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。 -
第4题：
已知某带权图G的邻接表如下所示，其中表结点的结构为：
则图G是（ ）。
A.无向图
B.完全图
C.有向图
D.强连通图答案：C解析：本题考查数据结构基础知识。
从题中的邻接表中可知，该图的边为
在无向图中，若存在边（vi，vj），则它同时为vj和vi之间的边。在上面的邻接表中，存在边
对于无向图，其边数e和顶点数n的关系为e=n×（n-1）/2。对于有向图，其边数e和顶点数n的关系为e = n×（n-1），因此该图不是完全图。
若有向图为强连通图，则任意两个顶点间要存在路径。在该有向图中，由于顶点v4没有出边，因此，不存在v4到其他顶点的路径，因此该图不是强连通图。 -
第5题：
设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。
- A、G’为G的子图
- B、G’为G的连通分量
- C、G’为G的极小连通子图且V=V’
- D、G’是G的一个无环子图
正确答案:B -
第6题：
无向图G中极大连通子图称为G的（）。
正确答案:连通分量 -
第7题：
设G为具有N个顶点的无向连通图，则G至少有（）条边。
正确答案:N-1 -
第8题：
图G的生成树是该图的一个极小连通子图
正确答案:错误 -
第9题：
一个无向连通图的生成树是图的极小的连通子图。
正确答案:正确 -
第10题：
一棵无向连通图的生成树是其极大的连通子图
正确答案:错误 -
第11题：
填空题在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）正确答案： 连通图解析： 暂无解析 -
第12题：
填空题有向图G中极大强连通子图称为G的（）。正确答案： 强连通分量解析： 暂无解析 -
第13题：
一个无向连连通图的生成树是含有该连通图的全部项点的_______。
A.极小连通子图
B.极小子图
C.极大连通子图
D.极大子图
正确答案：A
-
第14题：
设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。
A．G′为G的子图
B．G′为G的极小连通子图且V′=V
C．G′为G的一个无环子图
D．G′为G的边通分量
正确答案：D
解析：本题考查无向图与其生成树的关系。对于无向图而言，如果无向图G是一个连通图，在对其进行遍历时，一次可以遍历所有顶点，得到的极小连通子图是一棵生成树，树中包含了图的所有顶点，但不一定包含所有的边；如果无向图G是一个非连通图，在对其进行遍历时，得到的是森林，这个森林是由图的连通分量的生成树组成的，森林中也不一定包含图中所有的边。因此，G'不一定为G的边通分量。 -
第15题：
设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()A.G′为G的连通分量
B.G′为G的无环子图
C.G′为G的子图
D.G′为G的极小连通子图且V′=V答案：A解析：B项、D项都是生成树的特点，而A项为概念错误：G′为连通图而非连通分量，图的连通分量是指无向图中的极大连通子图。 -
第16题：
连通分量是无向图中的（）连通子图
正确答案:极大 -
第17题：
在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
正确答案:连通图 -
第18题：
有向图的极大强连通子图称为（）
正确答案:有向图的强连通分量 -
第19题：
图的连通分量是无向图的极小连通子图。
正确答案:错误 -
第20题：
有向图G中极大强连通子图称为G的（）。
正确答案:强连通分量 -
第21题：
连通分量是无向图中的极小连通子图。
正确答案:错误 -
第22题：
填空题有向图的极大强连通子图称为（）正确答案： 有向图的强连通分量解析： 暂无解析 -
第23题：
单选题设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。AG’为G的子图
BG’为G的连通分量
CG’为G的极小连通子图且V=V’
DG’是G的一个无环子图
正确答案： D解析： 暂无解析 -
第24题：
填空题无向图G中极大连通子图称为G的（）。正确答案： 连通分量解析： 暂无解析