Usually means: Set of mutually nonadjacent vertices.
Definitions Related words Mentions
We found 5 dictionaries that define the word Maximal independent set:

General (1 matching dictionary)
  1. Maximal independent set: Wikipedia, the Free Encyclopedia

Computing (3 matching dictionaries)
  1. maximal independent set: Dictionary of Algorithms and Data Structures
  2. maximal independent set, Maximal independent set: Encyclopedia

Science (1 matching dictionary)
  1. Maximal Independent Set: Eric Weisstein's World of Mathematics

Definitions from Wikipedia (Maximal independent set)

noun:  In graph theory, a maximal independent set or maximal stable set is an independent set that is not a subset of any other independent set.


Words similar to Maximal independent set

Usage examples for Maximal independent set

Idioms related to Maximal independent set

Wikipedia articles (New!)

Words that often appear near Maximal independent set

Rhymes of Maximal independent set

Invented words related to Maximal independent set




Home   Reverse Dictionary / Thesaurus   Datamuse   Word games   Spruce   Feedback   Dark mode   Random word   Help


Color thesaurus

Use OneLook to find colors for words and words for colors

See an example

Literary notes

Use OneLook to learn how words are used by great writers

See an example

Word games

Try our innovative vocabulary games

Play Now

Read the latest OneLook newsletter issue: Threepeat Redux