Module poptools.random

Functions

def maxcut(num_verts: int, connectivity: float) ‑> poptools.opt._sdp.SemidefiniteProgram

Generates a simple MaxCut relaxation of a random graph with the given number of vertices num_verts and connectivity which is the probability of two vertices being connected by an edge.

>>> sdp = maxcut(10, 0.5)