【判断题】只要无向网中没有权值相同的边，其最小生成树就是唯一的。
2025-05-07
【判断题】只要无向网中有权值相同的边，其最小生成树就不可能是唯一的。
2025-05-07
【判断题】关键路径是由权值最大的边构成的。
2025-05-07
【判断题】如果表示某个图的邻接矩阵是对称矩阵，则该图不一定是无向图。
2025-05-07
【判断题】求单源最短路径的 Dijkstra 算法不适用于有回路的有向网络。
2025-05-07
【判断题】求单源最短路径的 Dijkstra 算法不适用于有负权边的有向网络。
2025-05-07
【判断题】最短路径一定是简单路径。
2025-05-07
【判断题】连通分量是无向图中的极小连通子图。
2025-05-07
【判断题】强连通分量是有向图中的极大强连通子图。
2025-05-07
【判断题】在一个有向图的拓扑序列中若顶点 a 在顶点 b 之前，则图中必有一条边<a,b>。
2025-05-07
【判断题】对有向图 G，如果以任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点，则该图一定是完全图
2025-05-07
【判断题】无向图中的极大连通子图称为连通分量。
2025-05-07
资讯
备考
报考
备考
真题
互动
工具
25考研
26考研
精选课程
