一个有n个顶点的无向图，其中边数大于n-1，则该图必是______。 A. 完全图 B. 连通图__N诺计算机考研

登录注册上岸

[数据结构 P1381] 一个有n个顶点的无向图，其中边数大于n-1，则该图必是______。 A. 完全图 B. 连通图

学习人数: 5.3k

正确率: ??%

题目描述

未通过

一个有n个顶点的无向图，其中边数大于n-1，则该图必是______。

A. 完全图

B. 连通图

C. 非连通图

D. 以上都不对

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有18条笔记

登录后提交答案

4 个回答 (点击展开回答)

2023年9月1日 15:51

答案错了

赞(0)

snake 回复 users：答案没问题，考虑重边，则ABC都不一定对

2023年9月13日 21:12

xiaoqin 回复 snake：它指的的是无向图

2023年10月11日 18:15

2023年8月27日 20:21

为什么答案不是B呢，求大神指点

赞(0)

snake 回复 jsh：考虑重边则不一定连通

2023年9月13日 21:11

2023年7月19日 15:21

大于等于才是吧

赞(0)

2022年10月25日 20:19

错了这个题

赞(0)