Given a collection of sets, a member set that is not a proper subset of another member set is called a minimal set. Minimal sets are important in graph theory, since many graph theoretic algorithms require only minimal sets of edge and vertex collections, and the numbers of minimal sets are typically much smaller than the total numbers of sets in a graph.

maximal set | minimal dominating set | minimal edge cover | minimal vertex cover