【判断题】用邻接表存储图所用的空间大小与图的顶点数和边数有关。
2025-05-07
【判断题】n 个顶点的无向图至多有 n(n-1) 条边。
2025-05-07
【判断题】在有向图中，各顶点的入度之和等于各顶点的出度之和。
2025-05-07
【判断题】无论是有向图还是无向图，其邻接矩阵表示都是唯一的。
2025-05-07
【判断题】对同一个有向图来说，只保存出边的邻接表中节点的数目总是和只保存入边的邻接表中节点的数目一样多。
2025-05-07
【判断题】如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。
2025-05-07
【判断题】如果表示有向图的邻接矩阵是对称矩阵，则该有向图一定是完全有向图。
2025-05-07
【判断题】连通图的生成树包含了图中所有顶点。
2025-05-07
【判断题】对 n 个顶点的连通图 G 来说，如果其中的某个子图有 n 个顶点、n-1 条边，则该子图一定是 G 的生成树。
2025-05-07
【判断题】最小生成树是指边数最少的生成树。
2025-05-07
【判断题】从 n 个顶点的连通图中选取 n-1 条权值最小的边，即可构成最小生成树。
2025-05-07
【判断题】强连通图不能进行拓扑排序。
2025-05-07
资讯
备考
报考
备考
真题
互动
工具
25考研
26考研
精选课程
