【判断题】邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，只能用邻接表存储形式来存。
【判断题】用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图 中节点个数有关，而有图的边数无关。
【判断题】有n个顶点的带权无向连通图的最小生成树包含 n-1条最小的边。
【判断题】深度优先搜索和广度优先搜索访问顶点的顺序不同，它们的时间复杂度也不同。
【判断题】在一个有向图的邻接表中，如果某个顶点的链表为空，则该顶点的入度一定为零。
【判断题】已知一个有向图的邻接表，可以用 ( O(n+e) )的时间求出其逆邻接表，其中n为顶点个数，e为弧的条数。
【判断题】在AOE网络中， 从源点到汇点具有最大长度的路径称为关键路径，完成AOE所表示的整个工程所需的时间取决于关键路径长度。
资讯
备考
报考
备考
真题
互动
工具
2025-05-07
25考研
26考研
精选课程
