Volume : VIII, Issue : XI, November - 2019

Existence of Graph Theory in Chemical Sciences

Neelam Singh

Abstract :

Graph Theory is the study of the graph. A graph G=(V(G),E(G)) consists of two finite sets V(G)={v_1,v_2,…….}, the vertex set of the graph, which is a non empty set of the elements called vertices, and E(G)={e_1,e_2,….}, the edge set of the graph , such that each edge e_n is identified with an unordered pair (v_i,v_j ) of vertices. The vertices v_i,v_j associated with edge e_n are called the end vertices of e_(n.) Graph is represented by diagram, in which the 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 idges 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 algea 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.

Keywords :

Article: Download PDF    DOI : 10.36106/ijsr  

Cite This Article:

EXISTENCE OF GRAPH THEORY IN CHEMICAL SCIENCES, NEELAM SINGH INTERNATIONAL JOURNAL OF SCIENTIFIC RESEARCH : Volume-8 | Issue-11 | November-2019

Number of Downloads : 101

References :