题目内容

1. 在一个图中，所有顶点的度数之和等于所有边数的________倍。

查看答案

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

更多问题

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

13. 假定一个图具有n个顶点和e条边，则采用邻接矩阵和邻接表表示时，其相应的空间复杂度分别为和。

10. 对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为和。

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