independent set English

Meaning independent set meaning

What does independent set mean?

independent set noun

— (graph theory) a set of vertices of a graph, such that no pair of them are adjacent to each other; in other words, a set of vertices which are all "independent" of each other