图覆盖和独立集

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

参考资料参考资料

完全子图

FindClique 求完全子图

CompleteGraphQ 检验是否是完全图

顶点覆盖

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

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

边覆盖

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

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

独立的顶点集

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

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

独立的边集

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

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

New to Mathematica? Find your learning path »
Have a question? Ask support »