单选题

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

A.

n

B.

n+1

C.

n-1

D.

n*(n-1)

发表评论

请 登录 后再回复

题目信息

图
正确率 50%   |   评论 0   |   点击 4
收藏
上一题： [单选题] 【NOIP2011】无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全G有7个顶点,则它共有()条边... 下一题： [单选题] 【NOIP2014】设G是有6个结点的完全图,要得到一棵生成树,需要从G中删去(）条边。