Degree of a vertex:

The degree of vertex v is the number of edges incident on the vertex. It is a

positive number and is denoted by deg(V). A loop is counted twice for the
calculation of degree of a vertex. From above figure the degree of some of the
vertices are as follows:
deg = 4, deg = 3, deg =2, deg( =4
In graph G(V,E) the minimum and maximum degrees of a vertex are denoted by
and ∆ respectively.
= deg :
∆ = deg :

Isolated Vertex and Pendent Vertex:

A vertex is called an isolated vertex if no edge is incident on the vertex.
The degree of an isolated vertex is zero. From the above figure the vertex
is an isolated vertex.
A vertex is called pendent if the degree of the vertex is one. From the
above figure the vertex is a pendent vertex.
 EX: Find set of vertices, the set of edges and the degree of each vertex
from the figure.

The graph G(V,E) can be defined as follows:

={ , , , , }
#={ , , , , , }
and deg( = 2, deg( = 2, deg( = 4, deg( = 2 and deg( =2
EX: Find set of vertices, the set of edges and the degree of each vertex from
the figure.

The graph G(V,E) can be defined as follows:

={ , , , , }
#={ , , , , , , , }
and deg( = 2, deg( = 3, deg( = 2, deg( = 1and deg( =0
* Let G(V,E) be a graph having n vertices e edges, then ∑/,01 ()* +, = -.
()* +1 + ()* +- + ()* +3 + − − − + ()* +/ = -.

EX: A graph has 12 edges, two vertices of degree 3, two vertices of degree 4,
and the other vertices of degree 5. Find the number of vertices in the graph.
Let there be n vertices in the graph
Sum of degree of all vertices=2e
2×3 + 2×4 +{ − 4 × 5} = 2 12
6 + 8 + 5 − 20 = 24
14 + 5 − 20 = 24
5 − 6 = 24
5 = 30
=6

Different types of Graphs: