Page 3 - DATA STRUCTURE-LISTS
P. 3
Graph
• Graph is a mathematical non-linear data structure capable of representing many
kind of physical structures.
• It has found application in Geography, Chemistry and Engineering sciences.
• Definition: A graph G(V,E) is a set of vertices V and a set of edges E.
• An edge connects a pair of vertices and many have weight such as length, cost and
another measuring instrument for according the graph.
• Vertices on the graph are shown as point or circles and edges are drawn as arcs or
line segment.
Data Structures In Python