construct/mc pysms mtf
construct/mc pysms mtf: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Construct a simple undirected graph on the 13 vertices 0..12 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 13 vertices 0..12 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)