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