首页 > 试题广场 >

22个顶点的连通图中边的条数至少为（）

[单选题]

22个顶点的连通图中边的条数至少为（）

查看正确选项

Double_k

n个节点的图中至少有n-1条边保证其为连通图

发表于 2015-09-01 13:52:46 回复(0)

NINI1018

n个顶点的连通图至少有n-1条边（树）；

n个顶点的简单图（完全图）至少有n*(n-1)/2条边。

所以选C

编辑于 2015-09-01 13:55:13 回复(2)

菩提旭光

n个顶点的连通图至少有n-1条边（树）；

n个顶点的简单图（完全图）至少有n*(n-1)/2条边。这个就是c(n 2 )嘛。

发表于 2015-09-04 21:04:32 回复(0)

wtzheng

这要分有向或无向吧。无向的话最少可以参考树，即是N-1

有向的话，最少是可以构成一个环，那就是N

发表于 2017-02-18 19:58:20 回复(2)

谭锅锅

比如二个点画一下就知道了，这些问题很简单的，不必死记

发表于 2015-12-26 21:00:19 回复(0)

tutuqie

就是一个小圈圈啊减掉一个顶点就是了

发表于 2015-09-06 17:45:04 回复(0)

Xaut_Yolanda

一个连通图的生成树，是一个极小连通子图，它含有全部顶点，但只有足以构成一个树的 n - 1 条边。

发表于 2015-09-02 22:46:09 回复(0)

提交观点

问题信息

图

来自：腾讯2016研发工程师...

难度：

7条回答 359收藏 11714浏览

扫一扫，把题目装进口袋