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

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

 1,2,5,4,3

B

 1,2,3,4,5

C

 1,2,5,3,4

D

 1,4,3,2,5


参考解析

解析: 暂无解析

相关考题:

若从无向图的一个顶点出发进行深度优先遍历可访问到图中的所有顶点,则 该图一定是连通图。() 此题为判断题(对,错)。

已知一个图的顶点集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为根的深度优先生成树。

若从无向图的一个顶点出发进行深度优先遍历可访问到图中所有顶点,则该图一定是连通图。() 此题为判断题(对,错)。

设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。A.aedfcbB.acfebdC.aebcfdD.aedfbc

已知一个图的顶点集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出发得到最小生成树,试写出在最小生成树中依次得到的各条边。

已知一个图的边数为m.则该图的所有顶点的度数之和为()。A2mBmC2m+1Dm/2

已知一个图的边数为m,则该图的所有顶点的度数之和为()。A2mBmC2m+1Dm/2

若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点,则该图一定是一个()。A、非连通图B、强连通图C、连通图D、完全图

设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()A、abedfcB、acfebdC、aebdfcD、aedfcb

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

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

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

一个连通图的生成树是该图的()连通子图。若这个连通图有n个顶点,则它的生成树有()条边。

对于一个图G,若边集E(G)为有向边的集合,则该图为()。

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

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

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

单选题用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)}

填空题一个连通图的生成树是该图的()连通子图。若这个连通图有n个顶点,则它的生成树有()条边。

单选题设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。AabedfcBacfebdCabcedfDabcdef

填空题假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为()

单选题已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边()AnBn+1Cn-1Dn*(n-1)

单选题若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点,则该图一定是一个()。A非连通图B强连通图C连通图D完全图

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

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

填空题对于一个图G,若边集E(G)为无向边的集合,则该图为()。