construct/nppc independent set
construct/nppc independent set: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Undirected graph with 16 vertices labelled 0..15 and 47 edges: 0, 5 , 0, 6 , 0, 14 , 0, 15 , 1, 2 , 1, 3 , 1, 7 , 1, 8 , 2, 3 , 2, 6 , 2, 7 , 2, 12 , 2, 13 , 2, 14 , 2, 15 , 3, 4 , 3, 5 , 3, 6 , 3, 7 , 3…
The task
Undirected graph with 16 vertices labelled 0..15 and 47 edges: [[0, 5], [0, 6], [0, 14], [0, 15], [1, 2], [1, 3], [1, 7], [1, 8], [2, 3], [2, 6], [2, 7], [2, 12], [2, 13], [2, 14], [2, 15], [3, 4], [3, 5], [3, 6], [3, 7], [3, 9], [3, 10], [3, 13], [3, 14], [3, 15], [4, 7], [4, 9], [4, 10], [4, 13], [4, 14], [4, 15],…