Vamos analisar cada afirmação: I. Travessia de grafos é o processo de visitar ou atualizar cada vértice em um grafo. Tais travessias são classificadas com base na ordem em que atravessam os vértices. - Correto. A travessia de grafos envolve visitar ou atualizar cada vértice, e as travessias são classificadas de acordo com a ordem em que os vértices são atravessados. II. Um grafo em estrutura de dados é composto de nós com dados e conexões com outros nós. Um exemplo de grafo em estrutura de dados é o Facebook, onde tudo é um nó. - Correto. Um grafo em estrutura de dados é composto por nós (vértices) e conexões entre eles (arestas). No Facebook, por exemplo, cada entidade (usuário, página, etc.) pode ser considerada um nó. III. Estruturas de dados não lineares, como grafos em estruturas de dados, são compostas por um número finito de nós ou vértices e as arestas que os conectam. - Correto. Estruturas de dados não lineares, como grafos, consistem em um número finito de nós (vértices) e as arestas que os conectam. Portanto, a resposta correta é: I, II e III.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar