Questão 1924684

• Banca: Marinha
• Órgão: Quadro Complementar
• Ano: 2012
• Provas: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos

Assinale a opção correta em relação a grafos.

• A. Matriz de adjacências é um arranjo unidimensional que permite a representação de um grafo não-dirigido.
• B. Na representação de um grafo por lista de adjacências, as N fileiras da matriz de adjacências são representadas como N listas interligadas.
• C. Um grafo não-dirigido pode ser representado por uma muitilista de adjacências que é um arranjo de duas matrizes bidimensionais.
• D. Um grafo dirigido pode ser representado por uma matriz de adjacências que é um arranjo unidimensional.
• E. Um grafo dirigido pode ser representado por uma lista de adjacências onde as N fileiras da lista de adjacências são representadas como N-2 listas interligadas.

Gabarito: B