单项选择题
已知一个有向图的边集为{,,,,,},则由该图产生的一种可能的拓扑序列为()。
A、a,b,c,d,e B、a,b,d,e,b C、a,c,b,e,d D、a,c,d,b,e
单项选择题 由一个具有n个顶点的连通图生成的最小生成树中,具有()条边。
单项选择题 若一个图的边集为{,,,,,},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为()。
单项选择题 若一个图的边集为{,,,,,},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为()。