首页 > 大学本科> 工学> 电气信息类

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

[主观题]

一个具有n个顶点的连通无向图的生成树中有_________条边。A．n-1B．nC．n／2D．n+1

一个具有n个顶点的连通无向图的生成树中有_________条边。

A．n-1

B．n

C．n／2

D．n+1

查看答案

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

您可能会需要：

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

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

更多“一个具有n个顶点的连通无向图的生成树中有_________条…”相关的问题

第1题

一个具有n个顶点的连通无向图的生成树中有______条边。

A.n-1

B.n

C.n/2

D.n+1

点击查看答案

第2题

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

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

点击查看答案

第3题

n个顶点的无向连通图的生成树，至少有()个边。

A.n(n-1)

B.n(n-1)/2

C.2n

D.n-1

点击查看答案

第4题

对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为________和________。

点击查看答案

第5题

4个顶点的无向连通图的生成树，至少有()个边。

A.0

B.1

C.2

D.3

点击查看答案

第6题

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

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

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

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

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

点击查看答案

第7题

以下叙述中正解的是()。A．只要无向连通图中没有权值相同的边，则其最小生成树唯一B．只要无向图

以下叙述中正解的是（）。

A．只要无向连通图中没有权值相同的边，则其最小生成树唯一

B．只要无向图中有权值相同的边，则其最小生成树一定不唯一

C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树

D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树

点击查看答案

第8题

一个有n个顶点、e条边的连通图的生成树有__________条边。【南开大学2004】

点击查看答案

第9题

具有n个顶点的连通图，其最小生成树具有________条边。A．n／2B．n-1C．nD．n+1

具有n个顶点的连通图，其最小生成树具有________条边。

A．n／2

B．n-1

C．n

D．n+1

点击查看答案

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

湘ICP备10203241号-11 营业执照

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

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