树的几种拓展(假设所有图都有n个节点):
章鱼图:
(1) 只有一个环
(2)有n条边
定义;有一个环,环上节点每一个都为一棵树的根。
仙人掌图:
不断地给章鱼图加边,使其拥有不止一个环。
点仙人掌:图上任意一个点最多在一个环内。
边仙人掌:图上任意一条边最多在一个环内。
点仙人掌:
边仙人掌:
上述所有图的考法仅限于动态规划,关于图上DP的博客之后会写。
(1) 只有一个环
(2)有n条边
定义;有一个环,环上节点每一个都为一棵树的根。
不断地给章鱼图加边,使其拥有不止一个环。
点仙人掌:图上任意一个点最多在一个环内。
边仙人掌:图上任意一条边最多在一个环内。
点仙人掌:
边仙人掌:
上述所有图的考法仅限于动态规划,关于图上DP的博客之后会写。