关于无向图的生成树说法正确的是

发布于 2021-05-31 20:57:30

【单选题】
A 一棵有n个顶点的生成树有且仅有n条边
B 如果一个图有n个顶点和小于n-1条边，则是连通图；
C 如果多于n-2条边，则一定有环；
D 有n-1条边的图不一定是生成树。

关注者

0

被浏览

110

Violet_Ice紫冰 2021-05-31

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

人间小菊花

70，无他，哪怕最难吃的shi，吃久了都会有感情

提问

回答

1219

被采纳

1209

关注TA

发私信

相关问题

1

图的数据结构说法正确的是

2

具有5个顶点的无向完全图有几条边

3

一个有n个顶点的无向图最多有（）条边

4

线性结构的说法正确的是

5

用邻接表表示图进行深度优先遍历时，通常采用

6

假设有10个顶点的生成树，则其边数为

7

下面不是图的常用的存储结构有

8

图的存储复杂表现在

9

任何一个无向连通图的最小生成树

10

广度优先搜索算法遍历图与深度优先搜索算法区别是

发布
问题

手机
浏览

扫码手机浏览

在线
客服