Questão 2438517

2438517 Ano: 2012
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UFV
Orgão: UFV

Provas:

Analista de TI
Provas ×

Fundamentos de ProgramaçãoGrafosAlgoritmos em Grafos
Fundamentos de ProgramaçãoGrafosDFS: Busca em Profundidade
Fundamentos de ProgramaçãoGrafosRepresentação de Grafos

Os grafos são estruturas de dados sempre presentes na computação e os algoritmos para trabalhar com eles são fundamentais em várias aplicações. Com relação aos grafos, é INCORRETO afirmar que:

as duas representações computacionais mais comuns de grafos são listas de adjacências e matrizes de adjacências.

num grafo não orientado a soma dos comprimentos de todas as listas de adjacências é o dobro da soma dos comprimentos de todas as listas de adjacências de um grafo orientado.

os grafos possuem dois parâmetros relevantes que descrevem o tamanho da entrada: o número de vértices e o número de arestas.

a busca em profundidade descobre os vértices a uma distância k a partir da raiz antes de descobrir quaisquer vértices à distância k + 1.

Provas

Questão presente nas seguintes provas

Analista de TI

25 Questões

Provas

Analista de TI

Acesse sua Conta

Crie uma Conta