题目内容
（请给出正确答案）
A.连通分量是无向图中的极小连通子图
B.生成树是连通图的一个极大连通子图
C.若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧
D.若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
安装简答题APP，拍照搜题省时又省心！
更多“下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图…”相关的问题
A、图与树的区别在于图的边数大于或等于顶点数
B、假设有图G=(V,{E})，顶点集，
，则
和
构成G的子图
C、无向图的连通分量指无向图中的极大连通子图
D、图的遍历就是从图中某一顶点出发访遍图中其余顶点
A.将有向图的一个强连通分量中的边全部反向仍然是强连通分量
B.对于无向图，所有结点的度数加起来一定是偶数
C.对于有向图，所有结点的入度加起来一定是偶数
D.对于一个无向的连通图，一定存在一种给边指定方向的方案使得这个图变成强连通图
以下图的叙述中，正确的是()。【华南理工大学2006一、1(2分)】
A．图与树的区别在于图的边数大于或等于顶点数
B．假设有图G=(V,{E))，顶点集V"∈V，E∈E，则V和{E}构成G的子图
C．无向图的连通分量指无向图中的极大连通子图
D．图的遍历就是从图中某一顶点出发访遍图中其余顶点
以下关于图的叙述中，正确的是（）。
A．图与树的区别在于图的边数大于或等于顶点数
B．假设有图G={V，{E}}，顶点集V’∈V，E’∈E，则V’和{E’}构成G的子图
C．无向图的连通分量指无向图中的极大连通子图
D．图的遍历就是从图中某一顶点出发访遍图中其余顶点
A.无向图中的极大连通子图称为连通分量。
B.图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。
C.图的深度优先搜索中一般要采用队列来暂存刚访问过的顶点。
D.有向图的遍历不能采用广度优先搜索方法
以下有关连通分量的说法中，正确的是_________。
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的一个无环子图
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
