maximum independent set

maximum independent set

[¦mak·sə·məm ‚in·də‚pen·dənt ′set] (mathematics) An incident set of vertices of a graph such that there is no other independent set with more vertices.