网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知一个图的顶点集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为根的深度优先生成树。
考题
已知如图3所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为( )。A.V1V2V4V8V5V3V6V7B.V1V2V4V5V8V3V6V7C.V1V2V4V8V3V5V6V7D.V1V3V6V7V2V4V5V8
考题
已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。 AV1V2V4V8V5V3V6V7BV1V2V4V5V8V3V6V7CV1V2V4V8V3V5V6V7DV1V3V6V7V2V4V5V8
考题
已知无向图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）}
写出每个顶点的度。
考题
单选题用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描述如下：
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
变量未定义的提示B
4C
6D
F
考题
单选题若一个图的边集为{，，，，，}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（）。A
1，2，5，4，3B
1，2，3，4，5C
1，2，5，3，4D
1，4，3，2，5
热门标签
最新试卷
