摘要: 圆方树的定义 圆方树是用来解决仙人掌图的问题的,那什么是仙人掌图呢? 即不存在边同时属于多个环的无向连通图是一棵仙人掌。 点双连通分量的定义 要介绍圆方树,首先要介绍点双连通分量。 一个点双连通图的一个定义是:图中任意两不同点之间都有至少两条点不重复的路径。 一种简单的定义:不存在割点的图。 但这种 阅读全文
posted @ 2021-08-15 00:01 蒟蒻orz 阅读(7) 评论(0) 推荐(0) 编辑