点边连通度:
耳分解:
强连通有向图/边双联通无向图
从一个点出发,每次加入从集合出发回到集合,中间点不在集合内的环,一定能生成该图。
双极定向:
割空间与环空间互为正交补。
切边等价:
树分解:
也就是找到一种划分方式,使得每种划分内点不是太多,划分之间连续,用这个性质做状压等。
标签:图论,连通性,边双,连通,划分,集合 From: https://www.cnblogs.com/Anonymely/p/18679438
点边连通度:
耳分解:
强连通有向图/边双联通无向图
从一个点出发,每次加入从集合出发回到集合,中间点不在集合内的环,一定能生成该图。
双极定向:
割空间与环空间互为正交补。
切边等价:
树分解:
也就是找到一种划分方式,使得每种划分内点不是太多,划分之间连续,用这个性质做状压等。
标签:图论,连通性,边双,连通,划分,集合 From: https://www.cnblogs.com/Anonymely/p/18679438