Application of Establishing A Relationship Between Graph Theory and operational Research: A Travelling Salesman Problem

Abstract

In this paper, the author tried to establish a relation between Graph theory and Operational research by solving a travelling salesman problem by making Hamiltonian cycle in graph theory and solving by Assignment problem in Operational research. This paper will help us to provide a comparative study between graph theory and operational research and interconnect their applications. The author makes clear his study by given two examples.