[prev] 14 [next]

Graph Terminology

For an edge e that connects vertices v and w
  • v and w are adjacent   (neighbours)
  • e is incident on both v and w
Degree of a vertex v
  • number of edges incident on v
Synonyms:
  • vertex = node,   edge = arc = link   (NB: some people use arc for directed edges)