会员中心

当前位置：答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

问题

已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={（)3,（)5,（)8,（)10,（)6,（)15,（)12,（)9,（)4,（)20,（

已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为()。

A、(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20

B、(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9

C、(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20

D、(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20

参考答案

您可能感兴趣的试题

已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是（)A.0 2 4 3 1 5 6

答案解析
证明如下序列不可能是某个简单图的次的序列：（1)7,6,5,4,3,2。（2)6,6,5,4,3,2,1。（3)6,5,5,4,3,2,1。

答案解析
已知inta[][3]={{0 1} {2 3 4} {5 6} {7}};则a[2][1]的值是

答案解析
已知三角形ABC的顶点是A(1 2 3) B(3 4 5) C(2 4 7) 则此三角形的面积为( )。

答案解析
无向图G中有11条边 2 3 4 5 6顶点各一个其余顶点均为悬挂顶点(即1度顶点) 则G中悬挂顶点个数为()。

答案解析
已知三角形的顶点坐标为A(0 -1 2) B(3 4 5) C(6 7 8) 则△ABC的面积为()。

答案解析

最新题目