单选题
由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。
发布日期：2020-12-11
n
n-1
n+1
2×n
试题解析
最小生成树
一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。
- 中文名
- 最小生成树
- 提出者
- Kruskal（克鲁斯卡尔）Prim（普里姆）
- 应用学科
- 计算机，数学（图论），数据结构
- 外文名
- Minimum Spanning Tree,MST
- 适用领域
- 应用图论知识的实际问题
- 算法
- Kruskal算法，Prim算法
点的
点的，拼音diǎn de，谓白色小点。
- 中文名
- 点的
- 条目
- 点的
- 注音
- ㄉㄧㄢˇ ㄉㄜ
- 拼音
- diǎn de
生成
生成，是个使用频率很高的词汇，具有长成、形成、养育等意思。在实际生活应用当中，根据不同环境，其意思有很大扩展。
- 中文名
- 生成
- 释义
- 养育；长成
- 拼音
- shēng chéng
- 相关资料
- 《晋书·应詹传》《屏迹》
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
Meckel氏腔内有（）。
美学主要是一门（）
当线圈中的电流（）时，线圈两端产生自感电动势。
耗氧量代表水中什么物质的总量（）
听表走动的滴答声，会感到时有时无。这种周期性变化的注意现象是（ ）。
在幼儿的记忆中，占主要地位的记忆是（ ）。
关于计算机病毒，下列说法正确的是（）。
关于医德情感的描述，说法正确的是（）
（）有可靠的安全防护设施。
由于（ ）的成交和交割之间几乎没有时间间隔，因而对交易双方来说，利率和汇率风险很小。
暂无相关推荐~
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。
一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
6个顶点的连通图的最小生成树，其边数为（）
在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
在无向图中，若从顶点A到顶点B存在（），则称A与B之间是连通的。
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）