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

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

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

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

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

[单选题]一个具有n(n＞0)个顶点的连通无向图至少有(49)条边。A．n+lB．nC．D．n-1

[单选题]具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。(50) A．nB．eC．2eD．n+e

[单选题] 在一个具有n个顶点的无向图中，要连通全部顶点至少需要 （）条边。（）A．n B．n+l C. n一1 D． n/2

[单选题]在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。A.nB.n+lC.n-lD.n/2

[单选题]在一个具有n个顶点的无向图中，要连通全部顶点至少需要( )条边。A.nB.n+1C.n/2D.n-1

[单选题]在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。A.nB.n+lC.n-lD.n/2