单选题
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
发布日期：2020-12-11
n-1
n
n/2
n+1
试题解析
最小生成树
一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。
- 中文名
- 最小生成树
- 提出者
- Kruskal（克鲁斯卡尔）Prim（普里姆）
- 应用学科
- 计算机，数学（图论），数据结构
- 外文名
- Minimum Spanning Tree,MST
- 适用领域
- 应用图论知识的实际问题
- 算法
- Kruskal算法，Prim算法
连通图
在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点i到顶点j有路径相连（当然从j到i也一定有路径），则称i和j是连通的。如果 G 是有向图，那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径）。图的连通性是图的基本性质。
- 中文名
- 连通图
- 学科
- 数学
- 性质
- 连通性
- 外文名
- connected graph
- 所属领域
- 图论
- 相关术语
- 无向图
点的
点的，拼音diǎn de，谓白色小点。
- 中文名
- 点的
- 条目
- 点的
- 注音
- ㄉㄧㄢˇ ㄉㄜ
- 拼音
- diǎn de
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
人事费用包括工资、福利及加班费。
阴影衰落余量与（）有关。
日本物流界从工业工程的观点出发，总结出改善物流作业效率的“六无改善法”。具体内容包括（）。
等离子体一般是指电离度（）
选择收益额的形式应考虑的因素包括（ ）。
需出示身份证件的业务，如为代理的，代理人可在签名处签代理人姓名注明“代”或签账户所有人姓名。
传世之宝产品卖出可采用的交易方式有（）
农行借记卡挂失的途径不包括（）。
根据《节约能源法》的规定，国家实施的能源发展战略是（ ）。[2011年真题]
强心苷引起的房室传导阻滞最好选用（）
暂无相关推荐~
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。
6个顶点的连通图的最小生成树，其边数为（）
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
在无向图中，若从顶点A到顶点B存在（），则称A与B之间是连通的。
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）
在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
强连通图的各顶点间均可达
要使得具有n个顶点的有向图成为强连通图，至少需要有多少条边？