Course contentsShow
← Mathematics
Lesson 2690 of 3,12153. Graph TheoryFree lesson

Faces in Planar Graph Drawings

Identify faces (regions) in planar graph drawings, including the unbounded outer face and bounded inner faces.

Faces in Planar Graph Drawings

You'll learn how to identify and count the different regions created when a planar graph is drawn on a plane.

What Are Faces?

When you draw a planar graph (a graph that can be drawn on a flat surface without edge crossings), the edges divide the plane into distinct regions called faces. Think of it like drawing borders on a map—the borders create countries (faces), and there's always the ocean surrounding everything (the outer face).

Two Types of Faces

Bounded Inner Faces

These are the "finite" regions completely enclosed by edges. If you placed a dot inside one of these regions, you could trace a closed path around it by following the graph's edges. For example, in a square graph (4 vertices forming a cycle), the interior of the square is a bounded face.

The Unbounded Outer Face

Every planar graph drawing has exactly one unbounded (infinite) outer face—the region extending infinitely outward from the graph. This is like the background or "everything outside" the graph. No matter how you draw the graph on the plane, this outer face always exists.

Visualizing Faces

Imagine a simple triangle graph (3 vertices, 3 edges forming a cycle):

  • 2 faces total: the triangular region inside (bounded) and the infinite region outside (unbounded)

For a graph shaped like a square:

  • 2 faces total: the square's interior (bounded) and everything outside (unbounded)

For two adjacent squares sharing an edge:

  • 3 faces total: two square interiors (both bounded) and the outer region (unbounded)

Key Takeaway: In any planar graph drawing, faces are the regions separated by edges—always count both the bounded inner regions and the single unbounded outer face that extends to infinity.