mandeep kaurlovely professional university unit graphs notes contents objectives introduction defining graph basic graph terminology representations of graphs adjacent matrix adjacency list representation shortest path algorithms summary keywords self assessment review questions further readings objectives after studying this unityou will be able toz define graph realise basic graph terminology explain representation of graphs discuss shortest path algorithms introduction in this unitwe introduce you to an important mathematical structure called graph graphs have found applications in subjects as diverse as sociologychemistrygeography and engineering sciences they are also widely used in solving games and puzzles in computer sciencegraphs are used in many areas one of which is computer design in day-to-day applicationsgraphs find their importance as representations of many kinds of physical structure we use graphs as models of practical situations involving routesthe vertices represent the cities and edges represent the roads or some other linksspecially in transportation managementassignment problems and many more optimization problems electric circuits are another obvious example where interconnections between objects play central role circuits elements like transistorsresistorsand capacitors are intricately wired together such circuits can be represented and processed within computer in order to answer simple questions like "is everything connected together?as well as complicated questions like "if this circuit is builtwill it work? lovely professional university