A.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
[单选题]对于具有n个顶点、6条边的图()。A.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用哪
[单选题]对于具有n个顶点、6条边的图()。A.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用哪
[问答题] 具有n个顶点的连通图至少有多少条边?
[单选题]一个具有n个顶点的有向图最多有()条边。A . n×(n-1)/2B . n×(n-1)C . n×(n+1)/2D . n2
[单选题]要连通具有n个顶点的有向图,至少需要()条边。A.n-1B.nC.n+1D.2n
[单选题]要连通具有n个顶点的有向图,至少需要()条边。A.n-1B.nC.n+1D.2n
[单选题]要连通具有n个顶点的有向图,至少需要()条边。A.n-1B.nC.n+1D.2n
[单选题]具有n(n>0)个顶点的无向图最多含有(37)条边。A.n(n-1)B.n(n+1)C.n(n-1)D.n(n+1)
[单选题]具有n(n>0)个顶点的无向图最多含有(37)条边。A.n(n-1)B.C.D.n(n+1)
[问答题] 具有n个顶点的有向无环图最多有多少条边?
[单选题]n个顶点.的连通图至少有( )条边。A.n-1B.nC.n+1D.0