企源知识库

要连通具有n个顶点的有向图，至少需要()条边。
A、n-1
B、n
C、n+1
D、2(n一1)
【正确答案】：B
【题目解析】：考查：有向图的连通。要连通具有n个顶点的有向图，将这n个顶点构成一个首尾相连的环即可。