图论中的树(tree)、森林(forest)

📅 发布时间:2026/7/8 3:39:08 👁️ 浏览次数:
图论中的树(tree)、森林(forest)
参考文献Tree (graph theory) | encyclopedia article by TheFreeDictionary树树tree是一种无向图其中任意两个顶点之间恰好被一条路径相连。等价地它可以被定义为一个连通且无环的无向图。森林forest森林是一种无向图其中任意两个顶点之间最多只有一条路径相连也可以不相连。等价地也可以定义为一个无环的无向图。举例下图是一颗树