Ontify
⌘
S
⌘
S
Maximal Independent Set - Ontify
Share
Maximal Independent Set
MIS
Independent set of graph vertices that is not a subset of any other independent set.
Wikipedia | Maximal Independent Set
Statements about
Maximal Independent Set
Subclass Of
Independent Set
Different From
Maximum Independent Set Problem
Maximum Independent Set
Opposite Of
Maximal Clique
Minimal Vertex Cover
Has Characteristic
Maximal with Respect to Set Inclusion