问题 单项选择题

n个顶点的强连通图的边数至少有( )。

A.n-1

B.n(n-1)

C.n

D.n+1

答案

参考答案:C

解析: n个顶点的强连通图至少有n条边。

单项选择题 A1型题
单项选择题