MinVertexCoverProblem

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

Bases: _GraphProblemBase

Min vertex cover problem on a graph.

Parameters:

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

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