2024年10月11日
圆方树
摘要： 点双联通分量： 对一张图，若其不含割点，则其为一个点双。 1，对于点双中的两个点（除只有两点一边的特殊图），可以视作其必然存在两条不同的简单路径，使两者经过的并集为空。 2，对于点双中任意一对点，经过它们的简单路径的并集一定为点双本身，意即可以认为两点间简单路径可以通过点双内任意一点。 圆方树： 圆 阅读全文
posted @ 2024-10-11 15:28 Ian8877 阅读(6) 评论(0) 推荐(0) 编辑