单项选择题
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为()。
A. s B. s-1 C. s+1 D. n
问答题 利用Kruskal算法构造最小生成树的过程
问答题 利用Prim算法从顶点a开始构造最小生成树的过程
问答题 根据邻接表,分别写出用DFS(深度优先搜索)和BFS(广度优先搜索)算法从顶点V0开始遍历该图后所得到的遍历序列。