Essa pergunta também está no material:
Respostas
A condição 63 ≤ na é uma condição necessária, mas não suficiente para que um grafo de três ou mais nós seja planar. Existem grafos que atendem a essa condição e ainda assim não são planares. Por exemplo, o grafo completo K5 tem 5 nós e 10 arcos, o que satisfaz a condição 63 ≤ na, mas não é planar. Portanto, outras condições devem ser consideradas para determinar se um grafo é planar ou não.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta