Considerando a figura acima, e identificando os vértices com...
Próximas questões
Com base no mesmo assunto
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
SAEB-BA
Prova:
CESPE - 2011 - SAEB-BA - Professor - Matemática |
Q196270
Raciocínio Lógico
Considerando a figura acima, e identificando os vértices com os pontos em terra e as arestas com as pontes, assinale a opção que representa corretamente o grafo com as mesmas características do problema das sete pontes de Königsberg.
- Gabarito Comentado (0)
- Aulas (2)
- Comentários (2)
- Estatísticas
- Cadernos
- Criar anotações
- Notificar Erro
Comentários
Veja os comentários dos nossos alunos
O único grafo que não tem como percorrer todos os vértices sem passar por uma mesma aresta é o grafo D. Nos demais é possível acesso a todos os pontos sem repetir a aresta.
Na letra B, que é a mais chatinha das possíveis:
- Vermelho -> Verde > Azul -> Preto. (Voltou para o vermelho)
**
**
- Vermelho -> Azul (na diagonal). Aqui tem uma ponte extra que te permite ir ao ponto preto novamente.
- Azul -> Preto
- Preto -> Verde (na diagonal)
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos