Com referência a tipos básicos de estrutura de dados, julgue...
Próximas questões
Com base no mesmo assunto
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CPRM
Prova:
CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
Q328374
Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.
Considere que o grafo não orientado representado na figura acima possua as seguintes características:Nesse caso, é correto afirmar que o grafo G1 possui quatro vértices, nomeados de A, B, C e D, e cinco arcos, que conectam pares de vértices, conforme especificado em A1.
Considere que o grafo não orientado representado na figura acima possua as seguintes características:Nesse caso, é correto afirmar que o grafo G1 possui quatro vértices, nomeados de A, B, C e D, e cinco arcos, que conectam pares de vértices, conforme especificado em A1.
Comentários
Veja os comentários dos nossos alunos
No desenho tem uma ligação {A,B}
Na imagem não existe a aresta (A,B) informado no A1. No lugar de (A,B) deveria está a aresta (C,D) o que deixaria o conjunto A1 condizente com a imagem. Assim a questão está errada.
e-
grafo não orientado- OK
possui quatro vértices - OK
<s>cinco arcos </s>- 4 arestas
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos