在一个具有n个顶点的无向连通图中至少有______ 条边。 A. n B. n+l C. n-__N诺考研

登录注册上岸

学习人数: 3.6k

正确率: 93%

未通过

在一个具有n个顶点的无向连通图中至少有______ 条边。

A. n

B. n+1

C. n-1

D. n/2

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有12条笔记

加入错题本

提示

提示内容

登录后提交答案

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

huyufeu1009

2024年7月17日 03:03

连通图：任意两个结点都有路径。所以不用成环 n -1 .

赞(0)

2023年9月11日 11:03

应该选A吧？

赞(0)

snake 回复 seagull：最少就是一颗生成树吧，n个点的树有n-1条边

2023年9月13日 20:07