网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知一个图的顶点集V和边集E分别为： V={A,B,C,D,E,F,G}; E={（A,B)3,（A,C)5,（A,D)8,（B,E)10,（B,C)6,（C,D)15, （C,E)12,（C,F)9,（D,F)4,（D,G)20,（E,F)18,（F,G)25}; 用克鲁斯卡尔算法求解最小生成树，写出依次得到的各条边。
参考答案和解析
普里姆算法从顶点1出发得到最小生成树为： (1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20
更多 “已知一个图的顶点集V和边集E分别为： V={A,B,C,D,E,F,G}; E={（A,B)3,（A,C)5,（A,D)8,（B,E)10,（B,C)6,（C,D)15, （C,E)12,（C,F)9,（D,F)4,（D,G)20,（E,F)18,（F,G)25}; 用克鲁斯卡尔算法求解最小生成树，写出依次得到的各条边。” 相关考题
考题
设一个图G={V,{A}},V={a,b,c,d,e,f},A={,,,,,,}。那么顶点e的入度是_____;出度是_____;通过顶点f的简单回路有_____条;就连通性而言,该图是_____图;它的强连通分量有_____个;其生成树可能的最大深度是_____。
考题
设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。
A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
考题
● 设任意多面体的顶点数为 V，边数为 E，面数为 F。请根据实例判断并选出正确反映这三者之间关系的公式 (65) 。（65）A. V+E=F+2B. V+F=E+2C. E*F=V+10D. E+F=V+10
考题
已知一个图的顶点集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
考题
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。A.aedfcbB.acfebdC.aebcfdD.aedfbc
考题
已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。A．abdecfB．abdcefC．aebdcfD．adebfe
考题
已知一个图的顶点集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出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
考题
已知关系模式R=(A，B，C，D，E，F，G)满足函数依赖集F=(A→B．B→C，A→E，B→F，(C，D→G)，则关系模式R的码是---。A．(C，D )B．(B，E)C．(A，D )D．(E，F，G)
考题
无向图G=(V，E)，其中V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是()。A.a，b，e，c，d，f
B.a，c，f，e，b，d
C.a，e，b，c，f，d
D.a，e，d，f，c，b
考题
假设某消息中只包含 7 个字符{a,b,c,d,e,f,g}，这 7 个字符在消息中出现的次数为{5,24,8,17,34,4,13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（58）。A.a:4,b:2,c:3,d:3,e:2,f:4,g:3
B.a:6,b:2,c:5,d:3,e:1,f:6,g:4
C.a:3,b:3,c:3,d:3,e:3,f:2,g:3
D.a:2,b:6,c:3,d:5,e:6,f:1,g:4
考题
当我们在F3中输入公式"=SUM（F1：F2，F4：F6，C3：E3）"，如果将它复制到G5中去，那么G5中的内容将是（）。A=SUM（F1：F2，F4：F6，C3：E3）B=SUM（G1：G2，G4：G6，D3：F3）C=SUM（G3：G4，G6：G8，D5：F5）D=SUM（G2：G3，G5：G7，D4：F4）
考题
设连通图G中的边集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）A、abedfcB、acfebdC、aebdfcD、aedfcb
考题
无向图G=（V，E），其中V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。A、a，b，e，c，d，fB、a，c，f，e，b，dC、a，e，b，c，f，dD、a，e，d，f，c，b
考题
单选题设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。A
abedfcB
acfebdC
abcedfD
abcdef
考题
单选题当我们在F3中输入公式"=SUM（F1：F2，F4：F6，C3：E3）"，如果将它复制到G5中去，那么G5中的内容将是（）。A
=SUM（F1：F2，F4：F6，C3：E3）B
=SUM（G1：G2，G4：G6，D3：F3）C
=SUM（G3：G4，G6：G8，D5：F5）D
=SUM（G2：G3，G5：G7，D4：F4）
考题
单选题无向图G=（V，E），其中：V={a，b，c，d，e，f，E={（a，b）,（a,e）（a,c）,（b,e）,（c,f）,（f,d）,（e,d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。A
a,b,e,c,d,fB
a,c,f,e,b,dC
a,e,b,c,f,dD
a,e,d,f,c,b
考题
单选题故障树T=（A∩B）∪（C∩D∩E）∪（F∩G）有（）个最小割集。A
7B
64C
12D
3
热门标签
最新试卷