## Directed Graphs

Degree of Vertex The degree of vertex is the total number of vertices in the graph minus 1 or we can say that the number of vertices adjacent to a vertex V is the degree of vertex.

0 1 2 |
Notation - deg(V). |

Degree of vertex can be considered under two cases of graphs: Directed Graph Undirected Graph Directed Graph …