Escolar Documentos
Profissional Documentos
Cultura Documentos
Resposta: Busca em largura usa uma fila para guardar os vértices a serem visitados.
Paulo está criando um novo sistema de rede social. Nesta aplicação, uma pessoa pode ser
amiga de outra e compartilhar interesses, além de curtir as postagens e também de realizar
comentários. Ele realizou um pequeno esboço explicando como será a relação entre os
usuários. Os dados ficaram armazenados em um banco NoSQL (Não relacional) no
formato de:
Resposta: Grafo
Considere a estrutura abaixo que representa um problema de rotas em pequena escala.
Trata-se de um grafo dirigido (dígrafo) com 6 cidades (vértices) e com as distâncias de
uma cidade para outra discriminadas nas arestas.
Considere, por exemplo, que uma empresa com seus estoques em 1 deseja partir para a
cidade 6 no menor caminho possível. Para tanto, ela solicitou para você pensar em uma
estratégia lógica, partindo de 1 até chegar ao destino. A lógica utilizada por você é
seguir pelo caminho:
Resposta: 1 – 3 – 4 – 6
Resposta:
Considere o grafo da imagem e sua representação em lista de adjacência. Considerando
a raiz o vértice 1, então a árvore em largura é:
Resposta:
Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações
úteis para a resolução do problema. Uma estrutura de links do tipo "Wikipedia" é um
modelo que pode ser representado por esta categoria de algoritmo, ou seja, os vértices
são os artigos e "existe uma aresta do artigo X para o artigo Y se e somente se X contém
um link para Y". As características elencadas representam um algoritmo:
Resposta: de exploração de grafo
Para que um sistema seja testado adequadamente, é preciso realizar uma quantidade
mínima de testes. Para apoiar essa definição, foi criada a Complexidade Ciclomática de
McCabe, com fundamentação na teoria dos grafos. Essa técnica define uma métrica de
software que fornece uma medida quantitativa da complexidade lógica de um programa,
apresentando um limite superior para a quantidade de casos de testes de software que
devem ser conduzidos.
A Complexidade Ciclomática pode ser calculada tanto pelo número de regiões quanto
pelo número de arestas e nós.
Com base no grafo de fluxo da imagem, correspondente a um trecho de código a ser
testado, a quantidade mínima de testes que devem ser realizados para garantir que cada
caminho do código tenha sido percorrido em ao menos um teste é:
Resposta: 4
Resposta: 4
Resposta: I e IV
Considere o seguinte grafo representado por uma matriz de adjacência (imagem). Com
base nessa matriz de adjacência, responda: