42.下列说法正确的是A最小生成树也是哈夫显树B图的最小生成树唯一 A. 对于n个顶点的连通无向图,Prim算法的时间复杂度为On2 B. 与Prim算法相比, Krus
创建自己的小题库 搜索 【单选题】已知一个带权图的顶点集V和边集G分别为: V={1,2,3,4,5,6,7,8}; E={(3,1)6,(3,4)7,(3,7)5,(1,2)3,(1,4)4,(4,7)8,(4,5)4,(7,8)5,(2,6)3,(2,5)5, (5,8)8, (5,6)5, (8,6)6}, 则该图的最小生成...
刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供无向连通图的最小生成树是唯一的。( )【上海海事大学2005一、7(2分)】A.正确B.错误的答案解析,刷刷题为用户提供专业的考试题库练习。一分钟将考试题Word文档/Excel文档/PDF文档转化为在线题库,制
性质7.2 (最小连通无向图的边数) 包含n个顶点的最小连通无向图G恰好有n-1条边。(无向树) 最小连通图,即去掉任一条边都不再是连通图。 性质7.3 (最小有根图的边数) 包含n个顶点的最小有根图G恰好有n-1条边。 (有向树) 最小有根图,即去掉任一条边都不再是有根图。 从某种角度看,树可看作图...
出发的深度优先搜索遍历的结点序列:0 1 2 3 4 5 (答案不唯一)从顶点0出发的广度优先搜索遍历的结点序列:0 1 2 4 5 3 (答案不唯一)(8)网G的邻接矩阵如下,试画出该图,并画出它的一棵最小生成树。81011831310341147137(1) 试构造一棵二叉排序树;(2) 求等概率情况下的平均查找长度ASL。解:(1)构造...
()5、 树属于非线性结构。()6、 图可以没有边,但不能没有顶点。()7、 有向图的边一定是有两个方向的。()8、 有向图不能进行广度优先遍历。()9、 带权图最小生成树是唯一的。()10、 图按某种方法可以转变成树。() 四、综合题: 给定权值{ 2,4,6,7,8,9},构造一棵哈夫曼树,并求出其带权...
设图的邻接矩阵A如下所示。各顶点的度依次是()。【2013年全国试题7(2分)】 A.1,2,1,2 B.2,2,1,1 C.3,4,2,3 D.4,4,2,2 查看答案
创建自己的小题库 搜索 【简答题】已知一个图的顶点集V和边集E分别为:V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25},用克鲁斯卡尔算法得到最小生成树。请回答下列...