1 Maximal Independent Set. 2 Independent Set (IS): In a graph, any set of nodes that are not adjacent.
