Data Structure (2130702)

BE | Semester-3   Summer-2016 | 06/09/2016

Q1) (6)

Explain degree of a vertex in a graph.

The no of edges which have V as their terminal node is call as indegree of node V.
The no of edges which have V as their initial node is call as outdegree of node V.
Sum of indegree and outdegree of node V is called its Total Degree or Degree of vertex.