首页
›
答案
›
题库
›
远程教育
›
国家开放大学
已知一个图如下图所示,若从顶点a出发按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
已知一个图如下图所示,若从顶点a出发按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A、acfdeb
B、acfebd
C、acbdef
D、abecdf
正确答案:D
标签:
顶点
遍历
广度
上一条:
图的生成树是惟一的。
下一条:
已知如图1所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。