Discrete Mathematics aDetermine a lower bound for the travel

Discrete Mathematics
a)Determine a lower bound for the traveling salesperson

b)Find the solution to the traveling salesperson problem

c) How does your solution compare to your lower bound

Individual work is expected and NO late papers will be aece ind amin 1. Find a minimal spanning tree for the given graph. Whal is it total weight l 4. 2· a) Determine a lower bound for the traveling salesperson problem fo

Solution

A) The path abcdega amounts to 25 giving a lower bound

B,C) the path abedcfga amounts to 16