首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 最小生成树
题目

有n-1条边的图肯定都是生成树()

A.对

B.错

上一题 下一题
解答

正确答案是 B

第一，得没有回路。第二，得保证有n个顶点，这样才能保证连通

C 9条回复 评论
项迪伦

本人想自己开发一个小程序，该是个怎么的学习路线

发表于 2023-01-21 21:00:00
0 0
pyyyyy

这篇文章很励志，也有点适合我。

发表于 2021-12-06 23:00:00
0 0
改造家

要是连通图吧

发表于 2018-10-13 11:25:40
0 0
粽子

无向图不可以

发表于 2019-03-26 14:28:27
2 0
uuu :

可以可以可以

发表于 2019-03-26 14:28:08
回复
回复
uuu :

好好好好好

发表于 2019-03-26 14:28:27
回复
回复
虹猫

n-1条边，不构成生成树

发表于 2018-10-13 11:25:27
0 0
小飞鞋

有n-1条边，n个顶点的连通图的话是生成树

发表于 2018-10-13 11:25:18
0 0
途安米

生成树的前提是连通图

发表于 2018-10-13 11:25:10
0 0
猪猪猪

前提是那n-1条边不构成回路

发表于 2018-10-13 11:25:03
0 0
岁月长歌

一个连通图的生成树是极小连通子图，它包含图中所有的顶点，并且只含尽可能少的鞭，这意味着对于生成树来说，若砍去它的一条边，就会把生成树变成非连通子图， 若给它增加一条遍，就会形成图中的一条回路。

发表于 2018-10-13 11:24:56
0 0
问题信息
分类：数据结构 - 最小生成树
难度:
最新校招难题刷题，快来进刷题群吧
相关试题