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