Discrete Structures/Mathematics(Graph-1)

What is a Graph?

The graph can be defined in many ways 

 a) A graph is a collection of vertices and edges.

 b) A graph $G=(V,E)$ is a non-empty set of vertices  V and a set of edges E.

 c) A graph G=(V,E) consist of following parts
     (i) A set V=V(G) whose elements are called vertices or nodes.
     (ii) A collection E=E(G) of unordered pair of distinct vertices called edges.

Degree of a Vertex − The degree of a vertex V of a graph G denoted by deg(V) is the number of edges incident with the vertex V.



***For better understanding consider the following example
Here we are going to find the DEGREE OF VERTEX

The degree of the vertex is depected infront of the its name
Vertex                                    Degree

a                                                2

b                                                2

c                                                3

                                                             d                                                1