首页 > 公务员考试

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

[单选题]

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

A.n

B.n+1

C.n/2

D.n-1

答案

D、n-1

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边”相关的问题

第1题

含n个顶点的无向连通图中最多含有____条边．

点击查看答案

第2题

对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（)。

A、0

B、1

C、n

D、n+1

点击查看答案

第3题

在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（)。

A、n

B、e

C、n+e

D、2e

点击查看答案

第4题

一个n个顶点的连通无向图，其边的个数至少为【】

A.n-l

B.n

C.n+l

D.nlogn

点击查看答案

第5题

●在具有n（n＞0)个顶点的简单无向图中，最多含有（43)条边。

●在具有n(n＞0)个顶点的简单无向图中，最多含有(43)条边。

●在具有n（n＞0)个顶点的简单无向图中，最多含有（43)条边。●在具有n(n＞0)个顶点的简单无向

点击查看答案

第6题

以下说法错误的是（）

A.邻接矩阵法存储图时，在不考虑压缩处理的情况下，所占有的存储空间大小只与图中顶点个数有关，而与图的边数无关

B.邻接表法只能用于有B图的存储，而邻接矩阵法对于有向图和无向图的存储都适用

C.存储无向图的邻接矩阵是对称的，因此也可以只存储邻接矩阵的下（或上）三角部分

D.对于一个具有N个顶点和

E.条边的无向图，若采用邻接表示，则表头向量的大小为N

点击查看答案

第7题

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

点击查看答案

第8题

在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（)。

A.n

B.e

C.2n

D.2e

点击查看答案

第9题

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

点击查看答案

第10题

具有n个顶点的有向强连通图最少有（)条弧。

A、n-1

B、n

C、n(n-1)

D、n(n-1)/2

点击查看答案

第11题

以下关于树的说法中，错误的是()。

A.一个无圈的连通图叫做树

B.任意两个顶点之间至少有一条链的图是树

C.在点数相同的连通图中，树的边数最少

D.树中不相邻两个点之间加上一条边，恰好得到一个圈

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）