对于一个有n个顶点的图：如果是连通无向图，其边的个数至少为（ ）；如果是强连通有向图，其边的个数至少为（ ）。

A.n-1，n
B．n-1，n(n-1)
C．n，n
D．n，n(n-1)


【参考答案】

A
对于连通无向图，边最少即构成一棵树的情形；对于强连通有向图，边最少即构成一个环的情形。