Maximum Cut (1/2 approximation) by Sahni-Gonzalez