已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的

1、如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。AacebdfghBaebcghdfCaedfbcghDabecdfgh

2、如图所示的展开图表示的是（）图。

如图所示的展开图表示的是（）图。A合闸回路B分闸回路C中央信号回路D直流绝缘监察装置

3、已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到

已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。AabecdfBacfebdCaedfcbDaebcfd

4、如图，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

如图，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。AacebdgfBacfedgbCabecdgfDabecfdg

5、在网络图论中，有一个顶点出发到另一个顶点所经过的顶点序列称为（）。

在网络图论中，有一个顶点出发到另一个顶点所经过的顶点序列称为（）。AA、边BB、弧CC、路径DD、网络

6、已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得

已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。AabcedfBabcefdCaebcfdDacfde