首页 > 计算机类考试> 软考（初级）> 程序员

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

[主观题]

在一个具有n个顶点的无向图中，要连通全部顶点至少需要（19)条边。A．nB．n+1C．n/2D．n-1

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

A．n

B．n+1

C．n/2

D．n-1

查看答案

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

您可能会需要：

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

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

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

第1题

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

A.n

B.n+1

C.n-1

D.n/2

点击查看答案

第2题

●在一个具有n个顶点的无向图中，要连通全部顶点至少需要 ()条边。()A．n B．n+l C. n一1 D． n/2

● 在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。（）A．n B．n+l C. n一1 D． n/2

点击查看答案

第3题

在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有_

_______条边。

点击查看答案

第4题

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

A.n-l

B.n

C.n+l

D.nlogn

点击查看答案

第5题

一个具有n（n＞0)个顶点的连通无向图至少有______条边。A．n+1B．nC．n/2D．n-1

一个具有n(n＞0)个顶点的连通无向图至少有______条边。

A．n+1

B．n

C．n/2

D．n-1

点击查看答案

第6题

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

点击查看答案

第7题

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

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

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

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

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

点击查看答案

第8题

具有 7 个顶点的无向图至少应有（）条边才能确保是一个连通图

A.5

B.6

C.7

D.8

点击查看答案

第9题

画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证明在n个顶点的无向完全图中，边的条数为n（n-1)/2。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

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

举报/反馈/投诉邮箱：2861363944@qq.com