Buscar

Considere um grafo planar G com seis vértices e oito arestas. Quantas faces o grafo possui em sua representação planar? Questão 4Resposta a. 16. ...

Considere um grafo planar G com seis vértices e oito arestas. Quantas faces o grafo possui em sua representação planar? Questão 4Resposta a. 16. b. 2. c. 12. d. 4. e. 8.

Respostas

User badge image

Ed Verified user icon

Para responder a essa pergunta, podemos utilizar a Fórmula de Euler, que é dada por F + V - A = 2, onde F é o número de faces, V é o número de vértices e A é o número de arestas. Substituindo os valores do enunciado, temos: F + 6 - 8 = 2 F = 4 Portanto, o grafo planar G com seis vértices e oito arestas possui 4 faces em sua representação planar. A alternativa correta é a letra D.

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

Continue navegando