对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）
第1题：
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。
A．n
B．n+1
C．n-1
D．n+e
第2题：
对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。
第3题：
一个具有n(n＞0)个顶点的连通无向图至少有(49)条边。
A．n+l
B．n
C．
D．n-1
第4题：
设G为具有N个顶点的无向连通图，则G至少有（）条边。
第5题：
对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）
第6题：
对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。
第7题：
在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。
第8题：
A、 2*n
B、 2*e
C、 n
D、 e
第9题：
具有n个顶点的有向无环图最多有多少条边？
第10题：
如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。