Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2013

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
ce023333
Banca
CESPE / CEBRASPE
Órgão
TCE-ES
Ano
2013
Nível
Superior
Cargo
CESPE - - Analista Administrativo - Informática
Imagem associada para resolução da questãoConsiderando o grafo ilustrado acima, assinale a opção em que é apresentada a descrição em vértices (V) e arestas (A).
  1. AV = {1, 2, 3, 4, 5, 6 } A = {(2, 4), (2, 3), (2, 5), (3, 6), (1, 5)}
  2. BV = { 2, 4, 1, 3, 6, 5 } A = {(4, 2), (1, 3), (5, 2), (6, 3), (5, 3)}
  3. CV = {1, 2, 3, 4, 5, 6 } A = {(4, 2), (3, 4), (5, 2), (6, 3), (5, 3)}
  4. DV = {1, 2, 3, 4, 5, 6 } A = {(4, 2), (3, 1), (5, 1), (6, 2), (5, 3)}
  5. EV = { 2, 4, 1, 3, 6, 5 } A = {(4, 2), (3, 1), (5, 2), (6, 3), (5, 3)}
Revelar gabarito e comentário

GabaritoE — V = { 2, 4, 1, 3, 6, 5 } A = {(4, 2), (3, 1), (5, 2), (6, 3), (5, 3)}

Link permanente: /questoes/ce023333