💡 真题解析

答案:A

考纲知识点:图论概念

解析:

A错误:树是无环连通图，可以是无向图也可以是有向图(有向树)。但并非所有有向无环图都是树，例如森林(多个不连通的树)或子节点有重复的情况（如A->B，A->C，B->D，C->D）。

B正确:弱连通图是指将有向图的所有的有向边替换为无向边之后，所得的图是连通的。

C正确:最小生成树包含所有顶点，且边数最少，因此对于n个顶点，边数为n-1。

D正确:强连通图是指图中任意两个顶点之间都存在路径。N+1个顶点要构成强连通图，至少需要N+1条边（此时，N+1个顶点依次指向下一个，形成一个大环）。