independent set

(redirected from Maximum independent-set)

independent set

[‚in·di‚pen·dənt ′set]
(mathematics)
A set of vertices in a simple graph such that no two vertices in this set are adjacent. Also known as internally stable set.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
Full browser ?