当前位置： 首页 > 数据结构导论(02142)

一个具有n个顶点的无向完全图的边数为（ ）。

阅读全文

n个顶点的连通图的生成树有（ ）条边。

阅读全文

根据图的定义，图中顶点的最少数目是（ ）。

阅读全文

含有n个顶点的连通图中任意一条简单路径，其长度最大为（ ）。

阅读全文

根据连通图的深度优先搜索的基本思想， 如题图所示的连通图的一个深度优先搜索的结果序列是（）

阅读全文

在用邻接表表示图时，对图进行深度优先搜索遍历的算法的时间复杂度为（）

阅读全文

图的深度优先搜索类似于二叉树的(       )

阅读全文

图的深度优先搜索遍历类似于树的（）

阅读全文

在如题图所示的有向图中，从顶点1出发进行深度优先搜索可得到的结果序列是（）

阅读全文

采用邻接矩阵作为存储结构，深度优先搜索算法的时间复杂度是（ ）

阅读全文
1...129130131132133...155