单选题
任何一个无向连通图的最小生成树（）
发布日期：2020-12-11
只有一棵
一棵或多棵
一定有多棵
可能不存在
试题解析
最小生成树
一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。
- 中文名
- 最小生成树
- 提出者
- Kruskal（克鲁斯卡尔）Prim（普里姆）
- 应用学科
- 计算机，数学（图论），数据结构
- 外文名
- Minimum Spanning Tree,MST
- 适用领域
- 应用图论知识的实际问题
- 算法
- Kruskal算法，Prim算法
连通图
在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点i到顶点j有路径相连（当然从j到i也一定有路径），则称i和j是连通的。如果 G 是有向图，那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径）。图的连通性是图的基本性质。
- 中文名
- 连通图
- 学科
- 数学
- 性质
- 连通性
- 外文名
- connected graph
- 所属领域
- 图论
- 相关术语
- 无向图
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
Directions: Suppose you are Li Ming and your friend Li Hua has just won the first-class science award because of the work in the field of applied chemistry. Write a letter of congratulation to her, and the letter should include the following information: （1）express your congratulations on the award-winning. （2）express your opinion that she deserves the award. （3）express your hope for greater success in her field. You should write about 100 words. Do not sign your own name at the end of the letter. Use “Li Ming” instead. You do not need write the address.
简述一条鞭法的主要内容及其意义
简述法定证据制度产生的历史条件。
相对标高就是相对于海平面的标高。
招标人向建设行政主管部门办理（）手续认可后才可进行招标工作。
A大学的小李和B大学的小孙分别从自己学校同时出发，不断往返于A、B两校之间。现已知小李的速度为85米/分，小孙的速度为105米/分，且经过12分钟后两人第二次相遇。问A、B两校相距多少米？（ ）
裴李岗文化石器以磨制为主，最具特征并多数成套出现的是（）。
越轨行为
男48岁，体检时发现脾肋下6cm，化验：血红蛋白164g/L，白细胞150×109/L，分类：中幼粒细胞0.06，晚幼粒细胞0.11，杆状核细胞0.23，分叶中性粒细胞0.31，嗜酸粒细胞0.07，嗜碱粒细胞0.05，淋巴细胞0.17，血小板552×109/L，NAP（-） 该患者最可能的诊断是（）
湖南衡阳界牌瓷器始于清朝（ ）年间。
暂无相关推荐~