Buscar

Quando uma aresta é um par ordenado de vértices, dizemos que o grafo é: Matriz de adjacências. Árvore binária. Nenhuma das demais alternativas. L...

Quando uma aresta é um par ordenado de vértices, dizemos que o grafo é:


Matriz de adjacências.
Árvore binária.
Nenhuma das demais alternativas.
Listas de adjacências.
Lista encadeada.

Essa pergunta também está no material:

Projeto e Análise de Algoritmos Atividade para avaliação - Semana 6
4 pág.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é "Listas de adjacências". Quando uma aresta é um par ordenado de vértices, ela é representada por uma lista de adjacências, que é uma estrutura de dados que armazena todos os vértices adjacentes a um determinado vértice em um grafo. A matriz de adjacências é uma matriz que representa as conexões entre os vértices de um grafo, enquanto a árvore binária é um tipo específico de árvore que possui no máximo dois filhos para cada nó. A lista encadeada é uma estrutura de dados que armazena uma sequência de elementos, onde cada elemento aponta para o próximo elemento na sequência.

0
Dislike0

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

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais