2019年6月26日
拟阵的一个小性质
摘要： 假设有一个拟阵$M=(S,I)$，它的最大权独立集为$U$。现在往$S$中加入一个元素$x$，并且在$I$中加入一些包含$x$的集合，得到拟阵$M'=(S',I')$。那么$M'$的最大独立集$U'$要么是$U\cup x$，要么是加入$x$后去掉一个权值最小的元素，满足去掉这个元素以后剩下的是独立 阅读全文
posted @ 2019-06-26 23:06 newbiegcz 阅读(481) 评论(2) 推荐(0) 编辑