Two distinct incidences and are adjacent if either the vertices or the edges are adjacent, which is the case if one of the following holds:

  • and
  • and , or
  • , and

In simpler terms:

  • two vertices that are connected by an edge are adjacent
  • two edges that share a vertex are adjacent