2016年5月6日
弦图问题初步
摘要： 弦图是什么：一个无向图称为弦图当图中任意长度大于3的环都至少有一个弦（不存在中间无边的长度大于三的环） 弦图的每一个诱导子图一定是弦图。 弦图的判定：用MCS求完美消除子序列，再判断求出来的是否是完美消除序列。 ž定理：一个无向图是弦图当且仅当它有一个完美消除序列。 单纯点(simplicial v 阅读全文
posted @ 2016-05-06 17:38 zhangqingqi 阅读(459) 评论(0) 推荐(0) 编辑