单选题

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

A.

n

B.

n+1

C.

n-1

D.

n*(n-1)

用户评论

闫星兆 发表于

A

发表评论

请 登录 后再回复

题目信息

图
正确率 90%   |   评论 1   |   点击 149
收藏
上一题： [多选题目] 【NOIP2014】以下哪些结构可以用来存储图()。 下一题： [单选题] 关于拓扑排序,下列说法中正确的是( )