图论中的树(tree)、森林(forest)
参考文献:Tree (graph theory) | encyclopedia article by TheFreeDictionary
树:树(tree)是一种无向图,其中任意两个顶点之间恰好被一条路径相连。等价地,它可以被定义为一个连通且无环的无向图。
森林(forest):森林是一种无向图,其中任意两个顶点之间最多只有一条路径相连(也可以不相连)。等价地,也可以定义为一个无环的无向图。
举例
下图是一颗树:
参考文献:Tree (graph theory) | encyclopedia article by TheFreeDictionary
树:树(tree)是一种无向图,其中任意两个顶点之间恰好被一条路径相连。等价地,它可以被定义为一个连通且无环的无向图。
森林(forest):森林是一种无向图,其中任意两个顶点之间最多只有一条路径相连(也可以不相连)。等价地,也可以定义为一个无环的无向图。
下图是一颗树: