"Mostre que um grafo G=(V,E) planar com 4 ou mais vértices tem pelo menos 4 vértices de grau menor ou igual a 5. Dica: indução."
Não estou sendo bem sucedido nas abordagens.
Preciso usar algo além de |E| <= 3|V| - 6 e que a soma dos graus é 2|E|? Ou preciso usar apenas uma dessas expressões?
Ensino Superior ⇒ Grafo Planar
Moderador: [ Moderadores TTB ]