图覆盖和独立集
典型的图问题是匹配不同的项，例如男女间对约会有不同的偏好，具有不同喜好的教师与课程. 这些都是最大独立边问题的例子. 类似地资源分配问题与所有覆盖和独立集问题相关.
完全子图
FindClique — 求完全子图
CompleteGraphQ — 检验是否是完全图
顶点覆盖
FindVertexCover — 求与每条边相关联的顶点集合
VertexCoverQ — 检验一个顶点集合是否是一个顶点覆盖
边覆盖
FindEdgeCover — 求与每个顶点关联的边集合
EdgeCoverQ — 检验一个边集合是否是一个边覆盖
独立的顶点集
FindIndependentVertexSet — 求不与相同的边相关联的顶点集合
IndependentVertexSetQ — 检验一个顶点集合是否是一个独立的顶点集合
独立的边集
FindIndependentEdgeSet — 求不与相同顶点相关联的边集（“匹配”）
IndependentEdgeSetQ — 检验一个边集是否是一个独立的边集