Category 21CS42

Hamiltonian cycle problem

12. Apply backtracking to the problem of finding a Hamiltonian circuit in the graph shown below: Answer:

Hamiltonian cycle problem

11. Define Hamiltonian cycle. Check whether the Hamiltonian cycle exists for the graph given below. Answer:

Job assignment problem

4. What are the two additional items required by Branch and Bound technique compared with backtracking. Solve the following assignment problem using branch and bound technique whose cost matrix for…

Graph coloring problem

2. Discuss graph coloring problem. Find different solutions for 4 nodes and all possible 3 coloring problem. Answer: