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

[主观题]

【Ex-7-1-2】具有 n 个顶点且每一对不同的顶点之间都有一条边的无向图被称为（）。 A．无向完全图 B．无向连通图 C．无向强连通图 D．无向树图

答案

D

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

您可能会需要：

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

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

更多“【Ex-7-1-2】具有 n 个顶点且每一对不同的顶点之间都…”相关的问题

第1题

具有n个顶点的无向连通图，至少有n-1条边。

点击查看答案

第2题

n个顶点的无向图，至少需要n条边才可能是连通图。

点击查看答案

第3题

N个顶点的无向图，若边数大于2N，则该图必是连通图。

点击查看答案

第4题

要连通具有n个顶点的无向图，至少需要（）条边

A.n-1

B.n

C.n+1

D.2n

点击查看答案

第5题

以下有关完全图的叙述中，不正确的是（）

A.在完全图中的任意两个顶点之间具有边相连

B.含有n个顶点的完全图具有n(n-1)/2条边

C.完全图是无向图

D.完全图是有向图

点击查看答案

第6题

如果G1是一个具有n个顶点的连通无向图，那么G1最少有n条边

点击查看答案

第7题

在n个顶点的无向图中，若边数大于n-1，则该图必是连通图。（）

点击查看答案

第8题

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

A.至少有1个连通分量

B.至多有2个连通分量

C.至少有2个连通分量

D.至多有n个连通分量

点击查看答案

第9题

如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个________。

A.连通图

B.强连通图

C.完全图

D.DAG图

点击查看答案

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

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

微信搜一搜

赏学吧

点击打开微信

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

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

微信搜一搜

赏学吧

点击打开微信