# Graph Theory

Graph theory gives a pictorial representation of relation between a physical situation involving discrete objects. Wide range of applications can be seen in engineering, physical, social and biological sciences. It is applied in designing circuits in electronic devices. Computer algorithm can be described by graphs. Theory of graphs is motivated first by the famous topologist Leonhard Euler in 1736 and later attracted most of the people due to its inherent simplicity and large applicability.

Study of graphs which are mathematical structures used to relationship
between objects is known as graph theory. A graph is made up of vertices
or nodes and lines also known as edges that connect them. A graph is formed by vertices and edges connecting the vertices. In graph theory, to decide the coloring of a graph we use chromatic numbers.