Lemma
EasyGraph theory
#632 · Combinatorics · Graph theory

Counting faces

A connected planar graph has vertices and edges. How many faces (including the outer one) does a planar drawing have?

~3 minAnswer checked instantlyGraph theory

Classical — L. Euler (1758)

Stuck? A gentle nudge
Something off?
Workspace
Your answer
Loading the math keyboard…

Type naturally — sqrt, pi, / and ^ become notation. Any equivalent form is accepted. Press Enter to check.