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 28 vertices 0..27 such that: - every vertex has degree between 4 and 7 (inclusive) - the girth is at least 6: the graph has no cycle of length less than 6 (a…
The task
Construct a simple undirected graph on the 28 vertices 0..27 such that: - every vertex has degree between 4 and 7 (inclusive) - the girth is at least 6: the graph has no cycle of length less than 6 (a graph without cycles qualifies)