construct/mc pysms mtf
construct/mc pysms mtf: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Construct a simple undirected graph on the 17 vertices 0..16 such that: - the graph is maximal triangle-free: it contains no triangle, and adding any missing edge would create one (every two non-adjacent vertices…
The task
Construct a simple undirected graph on the 17 vertices 0..16 such that: - the graph is maximal triangle-free: it contains no triangle, and adding any missing edge would create one (every two non-adjacent vertices have a common neighbour) - it contains each of the following edges: (0,15), (3,15), (6,15), (9,15),…