Independent set (graph)

Independent set (graph)

In a graph a subset is an independent set if the induced subgraph on has no edges. (i.e. for all either or .)