!DOCTYPE html> Graph Terms: Degree

The number of edges incident to that vertex called its:

degree
  • count
  • number
  • size
  • depth

An edge connecting vertices is said to be incident.

The degree of a vertex is the number of graph edges it touches.