图论中的树（tree）、森林（forest）
·
参考文献：Tree (graph theory) | encyclopedia article by TheFreeDictionary
树：树（tree）是一种无向图，其中任意两个顶点之间恰好被一条路径相连。等价地，它可以被定义为一个连通且无环的无向图。
森林（forest）：森林是一种无向图，其中任意两个顶点之间最多只有一条路径相连（也可以不相连）。等价地，也可以定义为一个无环的无向图。
举例
下图是一颗树：
汇聚全球AI编程工具，助力开发者即刻编程。
更多推荐
4
0- 0
已为社区贡献3条内容
所有评论(0)