Buscar

Considerando as informações, avalie as afirmacoes abaixo: I. Os nós são um dos blocos de construção de uma estrutura de dados, eles criam uma rede...

Considerando as informações, avalie as afirmacoes abaixo:

I. Os nós são um dos blocos de construção de uma estrutura de dados, eles criam uma rede completa em qualquer grafo.

II. As arestas basicamente conectam os nós em uma estrutura de dados de grafo.

III. Um caminho ou path em um grafo é um conjunto finito ou infinito de arestas que une a um conjunto de vértices.

I. Os nós são um dos blocos de construção de uma estrutura de dados, eles criam uma rede completa em qualquer grafo.
II. As arestas basicamente conectam os nós em uma estrutura de dados de grafo.
III. Um caminho ou path em um grafo é um conjunto finito ou infinito de arestas que une a um conjunto de vértices.
A) Apenas a afirmação I está correta.
B) Apenas a afirmação II está correta.
C) Apenas a afirmação III está correta.
D) As afirmações I e II estão corretas.
E) Todas as afirmações estão corretas.

Essa pergunta também está no material:

Atividade Objetiva 3_ Estrutura de Dados_corrigida
12 pág.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra D) As afirmações I e II estão corretas. A afirmação I está correta, pois os nós são blocos de construção de uma estrutura de dados e podem criar uma rede completa em um grafo completo. A afirmação II também está correta, pois as arestas conectam os nós em uma estrutura de dados de grafo. Já a afirmação III está incorreta, pois um caminho ou path em um grafo é um conjunto finito ou infinito de arestas que une um conjunto de vértices, não apenas um conjunto de vértices.

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