首页 > 试题广场 >

一个有n个顶点n条边的无向图一定是（）

[单选题]

一个有n个顶点n条边的无向图一定是（）

查看正确选项

卡卡的啊

不一定连通，比如构成两个环的情况下。

发表于 2018-05-31 19:11:21 回复(0)

牛客5770787号

正常情况下，n-1条边形成单连通状态，n条边形成环状。

发表于 2017-05-24 22:44:50 回复(0)

GreatGeek

n个顶点组成无向连通图最少需要n-1条边，再加多一条边就会组成一个环，这是只有一个环的情况；当从n-1条边中拿出一条边来组成环，此时会有两个环，而n-2条边无法使n个顶点连通。

发表于 2018-07-26 11:25:37 回复(0)

Hupix

发表于 2023-09-15 20:23:33 回复(0)

天尊墨宇

选A

发表于 2020-07-13 17:23:18 回复(0)

Mr.DoubleU

为什么不是连通的

发表于 2018-05-11 00:10:13 回复(0)

提交观点

问题信息

图

上传者：zsw3

难度：

6条回答 55收藏 7604浏览

扫一扫，把题目装进口袋