construct/mc pysms chromatic girth
construct/mc pysms chromatic girth: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Construct a simple undirected graph on the 13 vertices 0..12 such that: - the graph has at least 8 edges - the chromatic number is at most 2: the vertices can be coloured with colours 0..1 so that…
The task
Construct a simple undirected graph on the 13 vertices 0..12 such that: - the graph has at least 8 edges - the chromatic number is at most 2: the vertices can be coloured with colours 0..1 so that adjacent vertices get different colours (you must also give such a colouring) - the girth is at least 5: the graph has no…