2021年3月9日
弦图/最大势算法(MCS)
摘要： 弦图 啥叫弦图？ 定义弦为一个环中连接不相邻两个点的边。 弦图为一个图，其中任意一个长度大于$3$的环都包含至少一条弦。 换句话说：弦图最大的没有弦的环大小小于$3$ 下面是一些定义： 团：团是一个点集，满足集合内的点两两连边。 最大团：图中点数最多的团。 极大团：不是其他团的子集的团。 诱导子图/ 阅读全文
posted @ 2021-03-09 20:20 _onglu 阅读(874) 评论(0) 推荐(1) 编辑