A Study on Complex Networks Optimization Using Graph Theory

In this paper, we present some key graph theory concepts used to represent different types of Networks. Network models provide a language for talking about problems that is much more effective than variables, objective and constraints. We describe how networks are modelled to investigate problems related to network protocols. We describe how networks are modelled to investigate problems related to network protocols emphasizing some optimization problems that have been proven to be intractable. This paper explains basic models in Network. It explains the complex network in detail and some of the examples related to that network.