Advantages of using graph theory

Describe an alternative optimal solution to the problem. If no other solution exists, explain why not.
Consider another variable that could be optimized in the problem. How would your answers to Part I be affected by this change?
Discuss the advantages of using graph theory to solve this problem.