n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？

有n个顶点的有向强连通图最多有多少条边？最少有多少条边？

A．n-1，n

B．n-1，n(n-1)

C．n，n

D．n，n(n-1)

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

A.n

B.n-1

C.n（n-1）/2

D.2n