Face of a plane graph
ID: face-of-a-plane-graph
A face of a plane graph is a connected component of the Euclidean plane after removing the drawn vertices and edges. Count the outer face too. This is the plane counterpart of a face of a planar map on the sphere.[ref]
Planar Graphs; Bipartite Matching by Albert R. Meyer (6.042J lecture 5f). Planar Graphs; Bipartite Matching, slide lec 5f.6, including the outer face
New to topics? Read the docs here!