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.