在一个具有 n 个顶点的无向图中 , 要连通全部顶点至少需要

[单选题]

在一个具有 n 个顶点的无向图中 , 要连通全部顶点至少需要（）条边。

查看正确选项

白杨树下繁花落尽

这里的连通是指存在一条路径，将所有的结点连起来。可以类比：两个点一条边，三个点两条边，四个点三条边，n个点n-1条边

发表于 2017-07-23 19:42:27 回复(1)

天涯追梦的航帆

环

发表于 2017-06-12 18:20:20 回复(1)

提交观点

问题信息

图

上传者：阿奻_

难度：

2条回答 10收藏 1346浏览

扫一扫，把题目装进口袋