题目内容

⑺图的深度优先遍历类似于树的()遍历,它所用到的数据结构是();图的广度优先遍历类似于树的()遍历,它所用到的数据结构是()。

查看答案
更多问题

⑼如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。

⑴一个有向图的邻接表和逆邻接表中的结点个数一定相等。

A. 对
B. 错

⑵用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。

A. 对
B. 错

⑶图G的生成树是该图的一个极小连通子图

A. 对
B. 错

答案查题题库