Prévia do material em texto
Questão 1 Ainda não respondida Vale 1,00 ponto(s). Leia o texto abaixo e complete com as melhores palavras de acordo com as fornecidas nos menus suspensos Árvores e grafos são estruturas de dados fundamentais na ciência da computação, utilizadas para modelar relações hierárquicas e conexões complexas entre elementos. Um(a) Árvore é uma estrutura hierárquica composta por nós conectados por Arestas , onde cada nó pode ter zero ou mais nós filhos, e existe um único nó raiz que serve como ponto de partida. São amplamente empregadas em diversas aplicações, como na organização de sistemas de arquivos, onde diretórios e subdiretórios são representados de forma hierárquica, facilitando a busca e o armazenamento de informações. Por outro lado, Grafos são estruturas mais gerais que consistem em um conjunto de vértices (ou nós) conectados por arestas, podendo estas ser direcionadas ou não, e ponderadas ou não. Estes são utilizados para modelar uma variedade de sistemas complexos, como Redes de Computadores , onde os nós representam dispositivos e as arestas representam as conexões entre eles; redes sociais, onde os nós representam usuários e as arestas representam as interações entre eles; e sistemas de navegação, onde os nós podem representar locais e as arestas, rotas ou caminhos possíveis. Com o avanço da tecnologia, a aplicação de algoritmos de grafos se tornou indispensável em várias áreas do conhecimento, destacando-se Inteligência Artificial como Redes Neurais e Planos para elaboração de Placas de Circuitos Elétricos como os de uma placa mãe de computadores e outros componentes eletrônicos que podem ter até diversas camadas construídas a partir de análises de Grafos.