The degree of a vertex is the number of edges incident to it in an undirected graph.
What Is Degree?
The degree of a vertex is the number of edges incident to it in an undirected graph.
Examples of Degree
1
If v touches 3 edges, deg(v)=3.Formula and Key Points
Formula / rule
deg(v)
- Know the definition and standard notation for Degree.
- Be able to recognise or compute degree in a small example.
- Connect the concept to nearby topics in the same subject before using it in larger CSE problems.
Why This Matters in Computer Science
Used in networks, routing, dependency graphs, compilers, social networks, file systems and graph algorithms.
Related Math Terms
Degree: Frequently Asked Questions
What is Degree?
The degree of a vertex is the number of edges incident to it in an undirected graph.
Why is Degree useful in computer science?
Used in networks, routing, dependency graphs, compilers, social networks, file systems and graph algorithms.