单选题

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

A.

n

B.

n+1

C.

n-1

D.

n*(n-1)

发表评论

请 登录 后再回复

题目信息

CSP-J-2009
正确率 0%   |   评论 0   |   点击 10222
收藏
上一题： [单选题] 全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资 源，请问全国信息学奥... 下一题： [单选题] 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排 序算法是不稳定的：