已知一个图的顶点集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};按照普里姆算法从顶点1出发得到最小生成树,试写出在最小生成树中依次得到的各条边。

已知一个图的顶点集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};

按照普里姆算法从顶点1出发得到最小生成树,试写出在最小生成树中依次得到的各条边。


相关考题:

设V'和E'分别为无向连通图G的点割集和边割集,下面的说法中正确的是Ⅰ.G-E'的连通分支数p(G-E')=2。Ⅱ.G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。Ⅲ.G-V'的连通分支数p(G-V')≥2。A.Ⅰ和ⅡB.Ⅰ和ⅢC.ⅡD.没有

已知一个图的顶点集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)20B、(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9C、(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20D、(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20

应用题:已知有一个10个顶点的连通图,顶点编号为1至10,其边的关系集合表示为{(1,2)(1,3),(1,8),(2,4),(3,9),(3,10),(5,7),(6,7),(7,8),(8,9)},试求:画出该连通图及以顶点1为根的深度优先生成树。

在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数

在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数

已知如图3所示的一个图,若从顶点V1出发,按广度优先法进行遍历,则可能得到的一种顶点序列为( )。A.V1V2V4V8V5V3V6V7B.V1V2V4V5V8V3V6V7C.V1V2V4V8V3V5V6V7D.V1V3V6V7V2V4V5V8

有以下程序:程序运行后的输出结果是( ).A.1,3B.2,3C.1,4D.1,2

A.{(1,4),(2,3),(2,5)}B.{(3,5),(3,4),(4,5)}C.{(1,3),(3,4),(3,5)}D.{(2,3),(3,4),(2,5)}

已知如图所示的一个图,若从顶点V1出发,按广度优先法进行遍历,则可能得到的一种顶点序列为()。 AV1V2V4V8V5V3V6V7BV1V2V4V5V8V3V6V7CV1V2V4V8V3V5V6V7DV1V3V6V7V2V4V5V8

若已知有向图G=(V,E),其中,顶点的集合为V={v1,v2,v3,v4,v5},弧的集合为E={, ,,,,},则G的拓扑序列有哪些?(写出结论即可)

在任一图G中,当点集V确定后,树图是G中边数最少的连通图。()

已知一个无向图顶点有5个,则边可能有()个。A、10B、11C、8D、9

若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。

假定一个有向图的边集为{,, c,f, d,c, e,b, e,d},对该图进行拓扑排序得到的顶点序列为()

假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , c,f, d,c, e,b, e,d},则出度为0的顶点个数为(),入度为1的顶点个数为()

已知无向图G描述如下: G=(V,E) V={V1,V2,V3,V4,V5} E={(V1,V2),(V1,V4),(V2,V4),(V3,V4),(V2,V5),(V3,V4),(V3,V5)}写出每个顶点的度。

某系统包含3个单元 ,其最小割集为{1,2}、{1,3}和{2,3},则该系统为()模型。A、串联B、表决C、旁联D、桥联

填空题假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , , , , },则出度为0的顶点个数为(),入度为1的顶点个数为()

单选题固定资产“搭桥”贷款期限一般不超过()年,最长不超过()年。A1,2B1,3C2,3D2,5

问答题若已知有向图G=(V,E),其中,顶点的集合为V={v1,v2,v3,v4,v5},弧的集合为E={, ,,,,},则G的拓扑序列有哪些?(写出结论即可)

单选题用Prim算法求下列连通的带权图的最小代价生成树,在算法执行的某刻,已选取的顶点集合U={1,2,5},边的集合TE={(1,2),(2,5)},要选取下一条权值最小的边,应当从()组中选取。A{(1,4),(3,4),(3,5),(2,5)}B{(5,4),(5,3),(5,6)}C{(1,2),(2,3),(3,5)}D{(3,4),(3,5),(4,5),(1,4)}

单选题下列属于图G=(V,E)所必须包含的基本要素的是()A边集B子图C关联边D基础图

单选题某系统包含3个单元 ,其最小割集为{1,2}、{1,3}和{2,3},则该系统为()模型。A串联B表决C旁联D桥联

问答题已知无向图G描述如下: G=(V,E) V={V1,V2,V3,V4,V5} E={(V1,V2),(V1,V4),(V2,V4),(V3,V4),(V2,V5),(V3,V4),(V3,V5)}写出每个顶点的度。

单选题用DIMENSIONS(4,5)命令定义数组S后,再对各数组元素赋值:S(1,1)=1,S(1,2)=2,S(1,3)=3,S(1,4)=4,S(1,5)=5,S(2,1)=6,S(2,2)=7,S(2,3)=8,S(2,4)=9,S(2,5)=10,然后再执行命令?S(6),则显示结果是()。A变量未定义的提示B4C6DF

填空题若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。

单选题若一个图的边集为{,,,,,},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为()。A 1,2,5,4,3B 1,2,3,4,5C 1,2,5,3,4D 1,4,3,2,5