图覆盖和独立集

典型的图问题是匹配不同的项,例如男女间对约会有不同的偏好,具有不同喜好的教师与课程. 这些都是最大独立边问题的例子. 类似地资源分配问题与所有覆盖和独立集问题相关.

参考资料参考资料

完全子图

FindClique 求完全子图

CompleteGraphQ 检验是否是完全图

顶点覆盖

FindVertexCover 求与每条边相关联的顶点集合

VertexCoverQ 检验一个顶点集合是否是一个顶点覆盖

边覆盖

FindEdgeCover 求与每个顶点关联的边集合

EdgeCoverQ 检验一个边集合是否是一个边覆盖

独立的顶点集

FindIndependentVertexSet 求不与相同的边相关联的顶点集合

IndependentVertexSetQ 检验一个顶点集合是否是一个独立的顶点集合

独立的边集

FindIndependentEdgeSet 求不与相同顶点相关联的边集(匹配

IndependentEdgeSetQ 检验一个边集是否是一个独立的边集