construct/mc pysms min connectivity
construct/mc pysms min connectivity: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Construct a simple undirected graph on the 18 vertices 0..17 such that: - the vertex-connectivity is at least 4: deleting any set of fewer than 4 vertices leaves a connected graph - it contains each…
The task
Construct a simple undirected graph on the 18 vertices 0..17 such that: - the vertex-connectivity is at least 4: deleting any set of fewer than 4 vertices leaves a connected graph - it contains each of the following edges: (2,9), (0,10), (15,17), (12,15), (2,6), (3,17), (0,14), (11,13), (9,14), (6,12), (10,13),…