题目内容
（请给出正确答案）
[单选题]
对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）
A.由n-1条权值最小的边构成的子图
B.由n-1条权值之和最小的边构成的子图
C.由n-1条权值之和最小的边构成的连通子图
D.由n个顶点构成的边的权值之和最小的连通子图
如搜索结果不匹配，请 联系老师 获取答案
A.（1.3）
B.（2.4）
C.（3.6）
D.（1.4）
更多“对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个…”相关的问题
第1题
用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE={（1,2）,（2,3）,（3,5）），要选取下一条权值最小的边，不可能选取的边是（）
第5题
若用邻接矩阵A表示一个含有n个顶点不带权的有向图,则其中第i（0≤i≤n-1）列中包含的1的个数为（）
A.图中顶点i的人度
B.图中顶点i的出度
C.图中边的数目
D.图中连通分量的数目
第9题
以下关于图的说法中，正确的是（）
A.强连通有向图的任何顶点到其他顶点都有弧
B.图与树的区别在于图的边数大于或等于顶点数
C.无向图的连通分量指的是无向图中的极大连通子图
D.无向图中，各顶点度的和等于该图的总边数
热门考试
全部 >
相关试卷
全部 >
2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（十）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（九）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（八）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（七）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（六）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（五）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（四）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（三）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（二）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（一）
