[单选题]

对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）

A . n

B . n+1

C . n-1

D . n+e

参考答案与解析：

相关试题

一个具有n个顶点的有向图最多有（）条边。: [单选题]一个具有n个顶点的有向图最多有（）条边。A . n×（n-1）/2B . n×（n-1）C . n×（n+1）/2D . n2

查看答案

对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。: [填空题] 对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。

查看答案

对于具有n个顶点、6条边的图( )。: [单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

查看答案

对于具有n个顶点、6条边的图（）。: [单选题]对于具有n个顶点、6条边的图（）。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O（n2）B.进行广度优先遍历运算所消耗的时间与采用哪

查看答案

对于具有n个顶点、6条边的图( )。: [单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

查看答案

对于具有n个顶点、6条边的图()。: [单选题]对于具有n个顶点、6条边的图()。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用哪

查看答案

对于具有n个顶点、6条边的图（）。: [单选题]对于具有n个顶点、6条边的图（）。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O（n2）B.进行广度优先遍历运算所消耗的时间与采用哪

查看答案

对于具有n个顶点、6条边的图( )。: [单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

查看答案

对于具有n个顶点、6条边的图( )。: [单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

查看答案

对于具有n个顶点、6条边的图( )。: [单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

查看答案