题目内容

15. 一个图的边集为{,,,,,}，从顶点a出发进行深度优先搜索遍历得到的顶点序列为，从顶点a出发进行广度优先搜索遍历得到的顶点序列为。

查看答案

搜索结果不匹配？点我反馈

更多问题

2. 在一个具有n个顶点的无向完全图中，包含有条边，在一个具有n个顶点的有向完全图中，包含有条边。

7. 图中的一条路径长度为k，该路径所含的顶点数为________。

6. 在一个连通图中存在着________个连通分量。

18. 若一个连通图中每个边上的权值均不同，则得到的最小生成树是________（唯一/不唯一）的。