Buscar

Assinale a alternativa correta: Todo grafo planar é homeomorfo a K5. K5 é um grafo não planar. K4 é um grafo não planar. Todo grafo não...

Assinale a alternativa correta: Todo grafo planar é homeomorfo a K5. K5 é um grafo não planar. K4 é um grafo não planar. Todo grafo não planar é homeomorfo a K3,2. Todo grafo não planar apresenta 5 nós.

Respostas

1 pessoa visualizou e tirou sua dúvida aqui
User badge image

Ed Verified user icon

Vamos analisar cada afirmação: 1. "Todo grafo planar é homeomorfo a K5." - Essa afirmação está incorreta. Nem todo grafo planar é homeomorfo a K5. 2. "K5 é um grafo não planar." - Essa afirmação está correta. K5 é um exemplo de um grafo completo com 5 vértices, e é não planar. 3. "K4 é um grafo não planar." - Essa afirmação está incorreta. K4, que é um grafo completo com 4 vértices, é um exemplo de um grafo planar. 4. "Todo grafo não..." - A afirmação está incompleta, não sendo possível determinar a resposta correta. Portanto, a alternativa correta é: b) K5 é um grafo não planar.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

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