n个顶点的连通图至少有（）条边。

[问答题]

n个顶点的连通图至少有（）条边。

乐哈哈～

n-1

发表于 2021-03-03 16:07:11 回复(0)

Bertking

连通图是针对于无线图而言的。

n 个顶点的连通图至少 n-1 条边，至多 n(n-1)/2 条边。

延伸一下：

强连通图是针对于有向图而言的。

n 个顶点的强连通图至少 n 条边，至多 n(n-1) 条边。

发表于 2020-11-27 18:09:36 回复(0)

苍老师是只小小程序员

N-1条边

发表于 2019-10-20 19:23:10 回复(0)

酒干倘卖无201810021928156

n条有向边

发表于 2018-12-02 16:28:26 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

4条回答 1收藏 8431浏览

扫一扫，把题目装进口袋