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 10 vertices 0..9 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 10 vertices 0..9 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: (0,7), (0,4), (0,2), (2,9), (1,4), (4,6), (2,8), (1,8), (3,9)