Open Kewth opened 4 years ago
https://kewth.github.io/2020/08/04/%E5%BC%A6%E5%9B%BE%E7%9B%B8%E5%85%B3/
简单记录弦图相关概念和算法。 一些定义 弦：连接环上不相邻两点的边。 弦图：每个简单环都有至少一条弦的无向图。 事实上，可以预见的是，弦图的每个简单环都可以表示为若干三元环的对称差。 团：任意两点都有边的无向图。 单纯点：与其相邻的点集的导出子图是团。 完美消除序列：点集的一个排列 ({p}) ，满足每个点 (p_i) 在 (p_j (j > i)) 的导出子图中都是单
https://kewth.github.io/2020/08/04/%E5%BC%A6%E5%9B%BE%E7%9B%B8%E5%85%B3/
简单记录弦图相关概念和算法。 一些定义 弦：连接环上不相邻两点的边。 弦图：每个简单环都有至少一条弦的无向图。 事实上，可以预见的是，弦图的每个简单环都可以表示为若干三元环的对称差。 团：任意两点都有边的无向图。 单纯点：与其相邻的点集的导出子图是团。 完美消除序列：点集的一个排列 ({p}) ，满足每个点 (p_i) 在 (p_j (j > i)) 的导出子图中都是单