Independent set

From Wikipedia, the free encyclopedia

An independent set can be any of the following:

• A linearly independent set of vectors in a vector space.
• An independent set of elements of a matroid.
• An independent set of vertices in a graph, i.e., a set of vertices that contains no edges.

This disambiguation page lists articles associated with the same title. If an internal link led you here, you may wish to change the link to point directly to the intended article.