gabrielpessoa1 / ICPC-Library

Library for competitive programming

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Add planar lemmas

bcs5 opened this issue · comments

Let G = (V, E) be a connected planar graph. Let F be the set of faces of a planar drawing of G. Then |V | − |E| + |F| = 2.
If G = (V, E) is a connected planar graph and |V | > 2, then |E| ≤ 3|V | − 6.