- An independent vertex set is a set of vertices that are never incident to the same edge.
- IndependentVertexSetQ works with undirected graphs, directed graphs, multigraphs, and mixed graphs.
Basic Examples (2)
Test whether a set of vertices is an independent vertex set:
Not all set of vertices are independent vertex sets in a graph:
Properties & Relations (4)
Introduced in 2010
Updated in 2014