ABSTRACT

Chapter 3 is devoted to discuss about the terminology of graphs, its various types, connectivity of graphs, Eulerian path, and Hamiltonian path. Graph theory is introduced as an abstract mathematical system. The most common representation of graph is by means of a diagram, in which the vertices are represented as points and each edge as a line segment joining its end vertices.