Suppose G is a weiqhted qraph with 8 vertices and 11 edqes, where s , t , V ( G ) . Let (P) be the IP e the dual of its LP relaxation. .Read less