MaxIndependentSetProblem

class MaxIndependentSetProblem(graph, *, is_constrained=True, config=None)

Bases: _GraphProblemBase

Max independent set problem on a graph.

Parameters:

• graph (Graph | PyGraph) – NetworkX or RustworkX graph.

• is_constrained (bool) – Use constrained mixer. Defaults to True.