通过对无向图进行先深搜索，一定可以判断该图是否是连通图，或找出图的连通分量及先深生成树。

可以采用一维数组对无向图的邻接矩阵进行压缩存储。对于一个包含n个顶点的无向图而言，假设M是其邻接矩阵，A是对M...

判断题可以采用一维数组对无向图的邻接矩阵进行压缩存储。对于一个包含n个顶点的无向图而言，假设M是其邻接矩阵，A是对M（下三角）进行压缩存储的一维数组。那么M[i][j]=A[i*（i+1）/2+j]，其中0≤j≤i≤n-1。

对于无向加权图而言，其最小生成树有可能不存在，但如果存在的话通常是不唯一的。

判断题对于无向加权图而言，其最小生成树有可能不存在，但如果存在的话通常是不唯一的。

下面不正确的说法是（）。（1）边的权不能为负的主要原因是无实际意义。（2）Dijkstra算法经修改后可以用于...

单项选择题

下面不正确的说法是（）。
（1）边的权不能为负的主要原因是无实际意义。
（2）Dijkstra算法经修改后可以用于含负长度的边（但不含负回路）的加权图。
（3）用Dijkstra算法求每一对顶点之间最短路径的时间复杂性为O（n*n*n）。
（4）用Kruskal算法与用Prim算法求同一个无向连通加权图的最小生成树，所得结果必然是一样的。