题目内容

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

查看答案

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

更多问题

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

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

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

对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为n和____。