A condição 63 ≤ na, onde ‘a’ é o número de arcos e ‘n’ é o número de nós, é uma condição necessária para que um grafo de três ou mais nós seja plan...

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.