construct/mc pysms graph builder
construct/mc pysms graph builder: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Construct a simple undirected graph on the 13 vertices 0..12 such that: - every vertex has degree between 2 and 2 (inclusive) - the number of edges is between 9 and 14 (inclusive) - the chromatic number…
The task
Construct a simple undirected graph on the 13 vertices 0..12 such that: - every vertex has degree between 2 and 2 (inclusive) - the number of edges is between 9 and 14 (inclusive) - the chromatic number is at most 4: the vertices can be coloured with colours 0..3 so that adjacent vertices get different colours (you…