3) Indicate whether the following statements are true or false by circling the correct answer.P Provide a brief and sufficient justification for your answer. a) In the shortest path problem, if we add the same positive constant to the length of each arc, the shortest paths will remain as the same. (i.e. a shortest path will still be a shortest path with the new lengths) b) Using branch and bound method to solve an integer program is equivalent to computing (enumerating) all feasible solutions and picking the best solution. c) If you decrease the capacity of an arc in a maximum flow problem, the value of the maximum flow may increase