show all the work a9) What is meant by coloring the vertices of a graph? Define the chromatic number of a graph. a) What is the famous 4- color theorem? b) Translate the following map into a graph...
Show all work for full credit. PART A Graph Theorv). 01.a. Model the following problem into a graph coloring problem A local zoo wants to take visitors on animal feeding tours, and is considering the following tours: Tour 1 visits the monkeys, birds, and deer Tour 2 visits the elephants, deer and giraffes; Tour 3 visits the birds, reptiles and bears Tour 4 visits the kangaroos, monkeys and bears Tour 5 visits birds, kangaroos and pandas; Monday, Wednesday and Friday...
014) Draw a dual graph G for the following planar map, and find a coloring for the vertices of G that uses x(G) number of colors o cean Q15. Solve the following TSP problem 3 4 55305 302 320 C Using the nearest neighbor algorithm., if A is the home city. Shade the edges used. Find the distance travelled. E x piaun the qlgor tam a) 340 305 30 D 320 С Using the sorted edge algorithm. Show work (...