construct/mc pysms min girth
construct/mc pysms min girth: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Construct a simple undirected graph on the 17 vertices 0..16 such that: - the girth is at least 3: the graph has no cycle of length less than 3 (a graph without cycles qualifies) - it contains each of the…
The task
Construct a simple undirected graph on the 17 vertices 0..16 such that: - the girth is at least 3: the graph has no cycle of length less than 3 (a graph without cycles qualifies) - it contains each of the following edges: (1,16), (5,15), (4,13), (2,7), (6,13), (8,9), (2,6), (8,15), (5,6), (7,15), (2,5), (3,12),…