Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CEPS-UFPA 2022

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
gp036806
Banca
CEPS-UFPA
Órgão
UFPA
Ano
2022
Cargo
CEPS - - Analista de Tecnologia da Informação / Área: Desenvolvimento
Considere os grafos I, II e III mostrados a seguir.Imagem associada para resolução da questãoÉ correto afirmar que
  1. AI é um grafo Euleriano.
  2. BII é um grafo Hamiltoniano.
  3. CII é um grafo bipartido completo.
  4. DI e II são grafos isomorfos entre si.
  5. Eé possível associar uma de duas cores diferentes a cada vértice do grafo III de modo que nenhumpar de vértices adjacentes tenha a mesma cor associada.
Revelar gabarito e comentário

GabaritoC — II é um grafo bipartido completo.

Link permanente: /questoes/gp036806