Because of its inherent simplicity, graph theory has a very wide range of applications in engineering, in physical, social and biological sciences, in linguistics, and in numerous other areas. A graph can be used to represent almost any physical situation involving discrete objects and a relationshop among them....