maximal independent set


Also found in: Acronyms, Wikipedia.

maximal independent set

[¦mak·sə·məl ‚in·də‚pen·dənt ′set]
(mathematics)
An independent set of vertices of a graph which is not a proper subset of another independent set.
Full browser ?