Skip to content

Add planar lemmas #3

@bcs5

Description

@bcs5

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.

Metadata

Metadata

Labels

No labels
No labels

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions