construct/mc max independent set
construct/mc max independent set: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Graph G with 20 vertices numbered 0..19 and 61 edges: (0,1), (0,3), (0,5), (0,7), (0,8), (0,9), (0,10), (0,13), (0,17), (1,2), (1,5), (1,11), (1,13), (1,15), (1,17), (1,18), (2,10), (2,14), (2,17)…
The task
Graph G with 20 vertices numbered 0..19 and 61 edges: (0,1), (0,3), (0,5), (0,7), (0,8), (0,9), (0,10), (0,13), (0,17), (1,2), (1,5), (1,11), (1,13), (1,15), (1,17), (1,18), (2,10), (2,14), (2,17), (3,5), (3,6), (3,9), (3,10), (3,15), (3,19), (4,5), (4,6), (4,10), (4,14), (4,18), (5,6), (5,9), (5,10), (5,15), (5,17),…