(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.
Independent-set Sentence Examples
Calcutta is thus at present the seat both of the supreme and the local government, each with an independent set of offices.
When parts of a field are flat, and other parts have a considerable acclivity, it is expedient to cut a receiving drain near to the bottom of the slopes, and to give the flat ground an independent set of drains.
William in 1076 granted the church a completely independent set of courts, a step which his successors were to regret for many a generation.