树是一种有向无环图，有向无环图都是一棵树。

如果把树看做有向图，每个节点指向其子节点，则该图是弱连通图。

个顶点且连通的无向图，其最小生成树一定包含$N-1$个条边。

$N+1$个顶点、$N$条边的有向图，一定不是强连通的。