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

登录注册上岸

[数据结构 P1383] 在一个具有n个顶点的无向连通图中至少有______ 条边。 A. n B. n+l C. n-

学习人数: 3.6k

正确率: 93%

题目描述

未通过

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

A. n

B. n+1

C. n-1

D. n/2

上面问题的答案是：

A 选项

B 选项

C 选项

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