题目内容（请给出正确答案）

[单选题]

下列叙述中正确的是（）。

A.连通分量是无向图中的极小连通子图

B.生成树是连通图的一个极大连通子图

C.若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧

D.若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图…”相关的问题

第1题

以下图的叙述中，正确的是（)。【华南理工大学2006一、1（2分)】A．图与树的区别在于图的边数大于或

以下图的叙述中，正确的是()。【华南理工大学2006一、1(2分)】

A．图与树的区别在于图的边数大于或等于顶点数

B．假设有图G=(V,{E))，顶点集V"∈V，E∈E，则V和{E}构成G的子图

C．无向图的连通分量指无向图中的极大连通子图

D．图的遍历就是从图中某一顶点出发访遍图中其余顶点

点击查看答案

第2题

设无向图的顶点个数为n，且任何边的两端不是相同顶点，问关于这个无向图的连通分量的数量叙述哪些正确

A.至少有1个连通分量

B.至多有2个连通分量

C.至少有2个连通分量

D.至多有n个连通分量

点击查看答案

第3题

如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点，则下列说法中正确的是（)。

A.G肯定不是完全图

B.G肯定不是连通图

C.G中一定有回路

D.G有两个连通分量

点击查看答案

第4题

设无向图的顶点个数为n，且任何边的两端不是相同顶点，问关于这个无向图的连通分量的数量叙述哪些正确？

A.至少有1个连通分量

B.至多有2个连通分量

C.至少有2个连通分量

D.至多有n个连通分量

点击查看答案

第5题

6、设无向图的顶点个数为n，且任何边的两端不是相同顶点，问关于这个无向图的连通分量的数量叙述哪些正确？

A.至少有1个连通分量

B.至多有2个连通分量

C.至少有2个连通分量

D.至多有n个连通分量

点击查看答案

第6题

如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是

A.G肯定不是完全图

B.G中一定有回路

C.G一定不是连通图

D.G有2个连通分量

点击查看答案

第7题

如果无向图G必须进行二次广度优先搜索才能访问其所有项点，则下列说法中不正确的是（)。

A.G肯定不是完全图

B.G一定不是连通图

C.G中一定有回路

D.G有2个连通分量

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信