题目内容

若一个连通图中每个边上的权值均不同,则得到的最小生成树是________的。(唯一/不唯一)

查看答案
更多问题

根据图的存储结构进行某种次序的遍历,得到的顶点序列是________的。(唯一/不唯一)

假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为____。(答案不唯一)

在图G的邻接表表示中,每个邻接表中所含的结点数,对于无向图来说,等于该顶点的____,对于有向图来说,等于该顶点的____。

在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的____。

答案查题题库