As listas de adjacências não podem ser adaptadas para representar grafos ponderados, ou seja, grafos em que cada aresta tem um peso associado a ela...

As listas de adjacências não podem ser adaptadas para representar grafos ponderados, ou seja, grafos em que cada aresta tem um peso associado a ela. Escolha uma opção:

A – VERDADEIRO

B – FALSO

Estrutura de Dados I

•

UFMS

0

0

0

0

1

IVAN SILVA VIEIRA

01/12/2023

💡 1 Resposta

Ed

01.12.2023

A afirmação é FALSA. As listas de adjacências podem ser adaptadas para representar grafos ponderados, basta incluir o peso de cada aresta na lista.

0

0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

Para escrever sua resposta aqui, entre ou crie uma conta

Perguntas relacionadas

Para representar um grafo G = (V,E), podemos utilizar lista de adjacências ou matriz de adjacências. A representação por é preferida, porque fornec...

Estrutura de Dados I

Questões para o Sucesso

Acerca do grafo e suas representações, assinale a alternativa correta. A) Na representação por lista de adjacências, temos um conjunto de listas ...

Estrutura de Dados I

Aprendendo com Exercícios

Construa a matriz de adjacências correspondente ao grafo orientado acima. Considere cada linha como sendo um número binário e a coluna 6 como send...

Estrutura de Dados I

•

UFMS

IVAN SILVA VIEIRA

As formas de representar grafos e até interpretá-los são as matrizes e listas de adjacências. As matrizes de adjacências são formadas pelos nós com...

Modelagem e Análise de Sistemas Dinâmicos

•

UNIVESP

Thiago Motta

Materiais relacionados

1 pág.

Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou a

ESTÁCIO

Guilherme Souza

1 pág.

Questão -Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função

ESTÁCIO

Rafaela Lopes

2 pág.

Elas permitem operações de busca, inserção e remoção em tempos de execução competitivos, especialmente quando estão balanceadas. Uma árvore binária é uma estrutura de dados em que cada nó possui no má

UniCesumar

yvon4987

9 pág.

QUESTÃO 10 "Muitos problemas podem ser descritos por meio de grafos, nos quais a solução para o problema requer que realizemos uma busca pelo grafo. As buscas, em geral, partem de um nó inicial em dir

UniCesumar

yvon4987