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)
|