要连通具有n个顶点的有向图，至少需要多少条边？ A. n-1 B. n C. n+1 D. 2n 答案解析 对于有向图，要保证图的连通性，至少需要n条边。这是因为每个顶点至少需要一条入边和一条出边，但通过共享边，可以最小化到n条边。选项A错误，因为n-1条边不足以保证所有顶点的连通性；选项C错误，因为n+1条边超过了最小需求；选项D错误，因为2n条边远超过最小需求。 正确答案：B