知到答案数据结构（海南联盟）智慧树答案_2022年

第七章

无向图的邻接矩阵是一个( )
答案:对称矩阵
若图G(V,E)中含有7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是( )如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所以顶点，则该图一定是( )用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1,2,3},已选取的边的集合TE={(1,2),(2,3)},要选取下一条权值最小的边，应该从( )组中选取。已知图的顶点集合U={1,2,3,4},边的集合TE={(1,2),(1,3),(2,3), (3,4)}，则从顶点1出发按深度优先遍历的结点序列是（ ）。已知图的顶点集合U={1,2,3,4},边的集合TE={(1,2),(1,3),(2,3), (3,4)}，则从顶点1出发按广度优先遍历的结点序列是（ ）。任何一个无向连通图的最小生成树（ ）。有8个结点的无向图最多有（ ）条边。有8个结点的无向连通图最少有（ ）条边。有8个结点的有向完全图有（ ）条边。已知无向图的顶点集合U={1,2,3,4},边的集合TE={(1,2),(1,3),(2,3), (3,4)}，则顶点3的度是（ ）。已知有向图的顶点集合U={1,2,3,4},弧的集合TE={<1,2>,<1,3>,<2,3>,<3,4>}，则该有向图的拓扑排序序列是（ ）。图的深度优先遍历序列（）。拓扑排序算法是通过重复选择具有（ ）个前驱顶点的过程来完成的。n个顶点e条边的图采用邻接表存储，该算法的时间复杂度为（ ）。n个顶点e条边的图采用邻接矩阵存储，该算法的时间复杂度为（ ）。