construct/mc pysms clique coloring
construct/mc pysms clique coloring: 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 at least 5 - the graph contains no clique of size 5 (maximum clique size at most 4) - the chromatic…
The task
Construct a simple undirected graph on the 15 vertices 0..14 such that: - every vertex has degree at least 5 - the graph contains no clique of size 5 (maximum clique size at most 4) - the chromatic number is at most 4: the vertices can be coloured with colours 0..3 so that adjacent vertices get different colours (you…