How can I optimize a function on a Planar Graph?

Assuming we have a planar Graph G=(V,E). There is a function f(G) which returns a positive real number and we wish to assign either 0 or 1 to each node in order to minimize the function f(G)....

11 November 2015 873 13 View