知到答案数据结构（山东工商学院）智慧树答案_2022年

第六章

有向图和无向图没有区别
答案:错
n个定点的无向完全图有n(n-1)条边
答案:错
连通分量是极大连通子图强连通分量是针对无向图来定义的
答案:错
一个图的连通分量不可能是自身
答案:错
无向图的邻接矩阵一定是对称的邻接表的表节点比十字链表的表节点要复杂
答案:错
图的遍历分为长度优先和广度优先
答案:错
生成树只能由深度优先生成
答案:错
普利姆算法是用来生成最小生成树的关键路径就是最短路径
答案:错
事件发生的最早事件和最迟事件一定不相等
答案:错
在有n个顶点的有向图中，每个顶点的度最大可达()若用n表示图中顶点数目，则有()条边的无向图成为完全图一个连通图的()是一个极小连通子图具有10个顶点的无向图，边的总数最多为()有向图G的强连通分量是指()连通子图。对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小()图的广度优先搜索算法，需要的辅助数据结构是()图的深度优先搜索算法，需要的辅助数据结构是()