Formulating many problems in business, social science and physical science involves a finite set with some relation among members of the set. This type of the problems have been studied under a relatively new area of mathematics which is called Graph Theory.