题目内容

18. 若一个连通图中每个边上的权值均不同，则得到的最小生成树是________（唯一/不唯一）的。

查看答案

搜索结果不匹配？点我反馈

更多问题

12. 对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为和。

11. 在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有和结点。

3. 假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{, , , , , }，则出度为0的顶点个数为，入度为1的顶点个数为。

14. 一个图的边集为{(a,c),(a,e),(b,e),(c,d),(d,e)}，从顶点a出发进行深度优先搜索遍历得到的顶点序列为，从顶点a出发进行广度优先搜索遍历得到的顶点序列为。