点覆盖集相关论文
可满足性问题(Satisfiability Problem,简称SAT Problem)是众多NP完全问题的“种子”,它是一类问题的难度标准,很多NP完全问题最终......
顶点覆盖问题就是对给定的一个无向图，找出图的最小顶点覆盖集。这个问题是一个NP-完全问题。通过对图论的原理进行分析和研究，提出......
令G=(V, E)是一个图,M是边集E(G)的子集.如果有e∈E(G)/M,e至少与M中一条边相连,则称 M为图G的边控制集.进一步,若M是匹配,则称M ......
