construct/mc pysms min degree
construct/mc pysms min degree: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Construct a simple undirected graph on the 9 vertices 0..8 such that: - every vertex has degree at least 4 - it contains each of the following edges: (1,5), (0,1), (1,3), (3,6), (2,8), (4,5), (4,6)
The task
Construct a simple undirected graph on the 9 vertices 0..8 such that: - every vertex has degree at least 4 - it contains each of the following edges: (1,5), (0,1), (1,3), (3,6), (2,8), (4,5), (4,6)