Definition:Adjacent (Graph Theory)/Faces
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.