单项选择题
连通图G中有n个顶点,G的生成树是()连通子图。
单项选择题 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
单项选择题 二叉树的第三层最少有________个结点。
单项选择题 下列算法中,()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。