Neelam Singh


Graph Theory is the stdy of the graph. A graph G=(V(G),E(G)) consists of two finite sets V(G)={v ,v ,…….}, the vertex set of the graph, which is a 1 2
non empty set of the elements called vertices, and E(G)={e ,e ,….}, the edge set of the graph , such that each edge e is identified with an unordered 1 2 n
pair (v ,v ) of vertices. The vertices (v ,v ) associated with edge e are called the end vertices of e Graph is represented by diagram, in which the i j i j n n
vertices are represented as points and each edge as a line segment joining its end vertices [5]. The paper written by Leonhard Euler on seven bridges
of Konigsberg and published in 1736 is regarded as the first paper in the history of graph theory. The term graph was introduced by Sylvester in a
paper published in 1878 in Nature, where he draws an analogy between quantic invariants and co-variants of algebra and molecular diagrams.The
applications of the graph are not only in Mathematics but also in other fields such as Computer Science, Physics and Chemistry, Biology, etc. In
real-life also the best example of graph structure is GPS, where you can track the path or know the direction of the road.


Connected, graph, trees, planar, Valence, directed, undirected

Full Text:



  • There are currently no refbacks.