导航：题目详情 | 答案解析 | 相关问题 | 最新问题 n个顶点的连通图至少（)条边 最多（)条边。 继续教育 2019-08-28 23:41:03 顶点, 已帮助 人 请帮忙给出正确答案和分析，谢谢！ 热搜：极大连通子图和极小连通子图区别 答案解析 难度★★☆ 搜索 参考答案：n-1、n(n-1)/2 相关问题 1、n（>1)个顶点的强连通图至少（)条边 最多（)条边。 2019-08-29 2、关于图（Graph)的一些问题： （1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ 2021-06-12 3、如果G1是一个具有n个顶点的连通无向图 那么G1最多有n*（n-1)/2条边 2022-08-14 4、n个顶点的无向图 至少需要n条边才可能是连通图。 2022-08-28 5、若无向图G = （V E) 中含n个顶点 则至少需要有（）条边 才能保证图G一定是连通的。 2022-08-30 6、要连通具有n个顶点的无向图 至少需要（）条边 2022-08-31
