若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为()。
如图若从顶点a出发按深度优先搜索法进行遍历,则可能得到的顶点序列为()。 AacfgedbBaedbgfcCacfebdgDaecbdgf
点击查看答案
已知如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。 AabecdfBacfebdCaedfcbDaebcfd
如图若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。 AacebdfghBaebcghdfCaedfbcghDabecdfgh
已知如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。 AabcedfBabcefdCaebcfdDacfdeb
若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点,则该图一定是一个()。A、非连通图B、强连通图C、连通图D、完全图
设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。A、abedfcB、acfebdC、abcedfD、abcdef
对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。