Sove GraphConnectedTwoExists.