Questão 149923

• Banca: CESPE / CEBRASPE
• Órgão: ANAC
• Ano: 2009
• Provas: CESPE - 2009 - ANAC - Técnico Administrativo - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos; Listas

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

Por meio de uma lista de adjacência, é possível representar um grafo acíclico.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Com uma lista de adjacência, é possível representar qualquer grafo. A lista de adjacência é ua forma de representar em que cada elemento é um nó que possui uma lista para todos os nós que são vizinhos.
• Em ciência da computação, uma lista de adjacência é uma estrutura de dados para representar grafos.
  
  Em uma representação de lista de adjacência, podemos manter, para cada vértice do grafo, uma lista de todos os outros vértices com os quais ele tem uma aresta (a "lista de adjacência", deste vértice).

• REGRA - pro soluto (só responde pela existência do crédito)

  se houver estipulação, pode ser pro solvendo, ou seja, o cedente (quem cede o crédito) responde pela solvência do devedor.