Grafos Planares
É possível desenhar as arestas dos seguintes grafos de modo a que estas nunca se intersectem a não ser nos próprios vértices?
Quando fôr possível o grafo diz-se
planar
.
O grafo anterior não é planar.
O grafo acima é planar.
