单选题

已知 n 个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点), 则该图中最少有多少条有向边?

A.

n

B.

n+1

C.

n-1

D.

n*(n-1)

发表评论

登录 后再回复