首页 > 试题广场 >

n(n0)个顶点的无向图最多有（）条边，最少有（）条边。

[问答题]

n(n>0)个顶点的无向图最多有（）条边，最少有（）条边。

szl201904260905270

最多 n(n-1)/2

最少 n-1

发表于 2019-10-16 23:43:34 回复(0)

在学c语言的放鸽子能手很威猛

可不可以是就n个点，没有边？

发表于 2018-10-31 18:00:42 回复(2)

智慧远方

最多：n(n-1)/2

最少：n-1

发表于 2017-09-17 11:30:41 回复(0)

愉快的柯基在对齐目标

无向图：最多n(n-1)/2 最少0（n=1，没有边）

有向图：最多n(n-1) 最少0

连通图：最少n-1

强连通图：最少n（形成一个环）

发表于 2023-03-29 22:47:31 回复(0)

油头帅哥

貌似最少可以0条边

发表于 2020-07-24 23:59:36 回复(0)

忽然轻轻

n(n-1)/2 0

发表于 2019-11-10 11:10:39 回复(0)

星空和蓝天

n(n-1)/2,n-1

发表于 2017-08-28 12:01:39 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

7条回答 5收藏 3500浏览

扫一扫，把题目装进口袋