您的位置: 首页 > 文章 > 树的高级拓展：

树的高级拓展：

分类: 文章 • 2024-11-15 09:16:57

树的几种拓展（假设所有图都有n个节点）：

章鱼图：

（1）只有一个环

（2）有n条边

定义;有一个环，环上节点每一个都为一棵树的根。

树的高级拓展：

仙人掌图：

不断地给章鱼图加边，使其拥有不止一个环。

点仙人掌：图上任意一个点最多在一个环内。

边仙人掌：图上任意一条边最多在一个环内。

点仙人掌：

树的高级拓展：

边仙人掌：

树的高级拓展：

上述所有图的考法仅限于动态规划，关于图上DP的博客之后会写。