未知题型

A.n-1,n
B.n-1,n(n-1)
C.n,n
D.n,n(n-1)
【参考答案】

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