Essa afirmação é falsa. Nem todo grafo que contém um grafo planar como subgrafo é planar. Um exemplo disso é o grafo de Petersen, que contém o grafo de K5 como subgrafo, mas não é planar. Portanto, a afirmação não é verdadeira.
0
0
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar