图结构中，对于无向图的生成树正确的是

发布于 2021-05-31 21:01:19

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

关注者

0

被浏览

97

大鱼小鱼 2021-05-31

别把生活当作游戏，谁游戏人生，生活就惩罚谁，这不是劝诫，而是--规则！

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

1 个回答

撰写答案

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

关于作者

新知

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

提问

回答

462

被采纳

388

关注TA

发私信

相关问题

1

IO流中，ostream的父类是下面的

2

IO流中，ifstream的父类是下面的

3

C++的预处理命令在程序中都是以什么符号开头的

4

树有且仅有一个特定的结点称为

5

读数据抽象为从流中（）数据

6

哪种数据结构用于执行递归调用（）

7

一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有多少个

8

若搜索每一个元素的概率相等，则在长度为n的顺序表上搜索到表中任一元素的平均搜索长度为

9

C++中，cout函数的功能是

10

从表中任一结点出发都能扫描整个表的是

发布
问题

手机
浏览

扫码手机浏览

在线
客服