Representações planares de grafos. Grafos planares. A fórmula de Euler para grafos planares conexos. Num grafo planar conexo com três ou mais vértices tem-se a \leq 3v-6, onde a é o números de arestas e v é o número de vértices.

Uff ...