有n个顶点的图形成一个环，则其生成树的个数为（)。

假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点VI相关的所有弧的时间复杂度是【

对于有n个顶点e条边的图采用邻接矩阵表示时，进行DFS遍历的时间复杂度为（）；进行BFS遍历的时间

如果含有n个顶点的图形成一个环,则它有（)棵生成树。A、nB、n－1C、n＋1D、不确定

如果具有n个顶点的图是一个环 则它有（）棵生成树。A．n2B．nC．n－1D．1

假设一个有n个顶点和e条弧的有向图用邻接表表示 则删除与某个顶点VI相关的所有弧的时间复杂度是【

●假设一个有n个顶点和e条弧的有向图用邻接表表示 则删除与某个顶点vi相关的所有弧的时间复杂度是