Traveling SalesmenExplainthe theory in your own words based on the case study and suggested readings.Includethe following in your explanation:Hamilton paths and circuitsThe Icosian GameArray ClusteringReductionsSolve Exercise 1 and include a complete explanation of your solution strategy in your paper.Givean example of how this could be applied in other real-world applications.Formatyour paper according to APA guidelines. All work must be properly cited and referenced.