Independent SetΒΆ

maximum_independent_set(G[, sampler]) Returns an approximate maximum independent set.
is_independent_set(G, indep_nodes) Determines whether the given nodes form an independent set.