单选题 要连通具有n个顶点的有向图，至少需要( )条边。【北京航空航天大学2000一、6(2分)】
【正确答案】 B
【答案解析】解析：强连通图是指在有向图中，对于每一对不同的顶点V i ，V j ，V i ≠V j ，都存在从V i 到V j 及v j ／到v i 的路径。n个顶点用弧向同一方向连接形成一个环时，就是强连通图，需要弧最少。