Definition:Adjacent (Graph Theory)/Faces

From ProofWiki
Jump to navigation Jump to search

Definition

Let $G = \left({V, E}\right)$ be a planar graph.

Two faces of $G$ are adjacent if and only if they are both incident to the same edge (or edges).


Note that faces which are both incident to the same vertex are not considered adjacent unless they are also both incident to the same edge.