企源知识库

要使具有n个顶点的有向图是强连通图，至少需要的边数是
A、n-1
B、n
C、n+1
D、2n
【正确答案】：B
【题目解析】：即n个顶点围成一个圈，且圈上各边方向一致，且是强连通图，即均为顺时针或者逆时针，此时有n条边。