[prev] 9 [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
A node may contain other info apart from key (identifier).

An edge may have additional info (e.g. weight, direction)