题库 信息学奥赛题库 题目列表 已知 n 个顶点的有向图,若该图是强连通的(从所有顶...
单选题

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

A.

n

B.

n+1

C.

n−1

D.

n(n−1)

题目信息
选择题 2009年 初赛
0%
正确率
0
评论
30
点击
QQ
微信