Filtrar


Questões por página:
mostrar texto associado
É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido, modelado para representar o mapa de uma cidade cujos vértices sejam os cruzamentos ou finais de ruas e cujas arestas sejam os trechos de ruas sem cruzamentos.
mostrar texto associado
A inserção, em uma árvore (2,4)T, de um novo item k como um nodo externo no mesmo nível dos nodos externos existentes, preserva a propriedade da profundidade da árvore.
mostrar texto associado
Para modelar a rede que conecta todos os computadores em uma sala de escritório com a menor metragem possível de cabos, é adequado utilizar um grafo G cujos vértices representem os possíveis pares (u, v) de computadores e cujas arestas representem o comprimento dos cabos necessários para ligar os computadores u e v, determinando-se o caminho mínimo, que contenha todos os vértices de G, a partir de um dado vértice v.
mostrar texto associado
Uma das aplicações da estrutura de dados trie consiste na recuperação de informação, por meio da realização de operações primárias de consultas à procura de padrões e à procura de prefixos.
mostrar texto associado
Um índice invertido armazena pares chave-valor (w-L, em que w é uma palavra e L é uma coleção de páginas contendo a palavra w). As chaves (palavras), chamadas de termos de índice no dicionário, devem ser compostas de um item único de vocabulário ou nome próprio, tão simples e pequeno quanto possível.