Buscar

Todo grafo que contém um grafo planar (como subgrafo) é planar. Justifique.

Essa pergunta também está no material:

4a lista exercicios grafos
3 pág.

Matemática Universidade Federal do CearáUniversidade Federal do Ceará

💡 1 Resposta

User badge image

Ed Verified user icon

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
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais