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

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

A.有环的

B.连通的

C.不连通的

D.无环的

上一题 下一题
解答

正确答案是 A

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

C 4条回复 评论
半糖去冰

干货满满，很详细，评论占个坑

发表于 2023-10-01 21:00:00
0 0
王王王

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

发表于 2018-10-13 14:22:41
0 0
小小小可乐

为什么不是连通的

发表于 2018-10-13 14:22:32
0 0
人生赢家

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

发表于 2018-10-13 14:22:19
0 0
问题信息
分类：数据结构 - 图的属性
难度:
最新校招难题刷题，快来进刷题群吧
相关试题