填空题
若一个连通图中每个边上的权值均不同,则得到的最小生成树是()(唯一/不唯一)的。
唯一
填空题 图的()优先搜索遍历算法是一种递归算法,图的()优先搜索遍历算法需要使用队列。
填空题 假定一个图具有n个顶点和e条边,则采用邻接矩阵和邻接表表示时,其相应的空间复杂度分别为()和()
填空题 对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为()和()