In fact, without knowing the entire graph it's impossible to say whether a particular minima is the global minima or just a local one.