Independent-set Definition

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.
Wiktionary

Other Word Forms of Independent-set

Noun

Singular:
independent-set
Plural:
independent-sets

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.

Related Articles

Independent-set Is Also Mentioned In

Find Similar Words

Find similar words to independent-set using the buttons below.

Words Starting With

IININD

Words Ending With

TETSET

Unscrambles

independent-set

Words Starting With I and Ending With T

Starts With I & Ends With TStarts With IN & Ends With TStarts With I & Ends With ET

Word Length

15 Letter Words15 Letter Words Starting With I15 Letter Words Ending With T