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 42 edges: (0,4), (1,3), (1,7), (1,15), (1,16), (1,19), (2,6), (2,8), (2,10), (2,15), (3,5), (3,9), (3,11), (3,19), (4,9), (4,10), (4,14), (4,17), (4,19)…
The task
Graph G with 20 vertices numbered 0..19 and 42 edges: (0,4), (1,3), (1,7), (1,15), (1,16), (1,19), (2,6), (2,8), (2,10), (2,15), (3,5), (3,9), (3,11), (3,19), (4,9), (4,10), (4,14), (4,17), (4,19), (5,11), (5,12), (5,14), (7,11), (7,13), (7,14), (7,18), (8,13), (8,16), (9,11), (10,11), (10,16), (11,17), (11,19),…