Prévia do material em texto
<p>Você acertou 5 de 5 questões</p><p>Verifique o seu desempenho e continue treinando! Você pode refazer o exercício quantas</p><p>vezes quiser.</p><p>Verificar Desempenho</p><p>1 Marcar para revisão</p><p>Analise o seguinte grafo:</p><p>Construindo o caminho mínimo do nó A para o nó E, temos:</p><p>Questão 1 de 5</p><p>Corretas �5�</p><p>Em branco �0�</p><p>1 2 3 4 5</p><p>Feedback</p><p>Exercicio Problemas De Conexão Sair</p><p>A</p><p>B</p><p>C</p><p>D</p><p>E</p><p>A�B�D�E</p><p>A�C�D�E</p><p>A�B�F�E</p><p>A�B�E</p><p>A�C�E</p><p>Resposta correta</p><p>Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!</p><p>Gabarito Comentado</p><p>A resposta correta é: A�B�F�E</p><p>2 Marcar para revisão</p><p>A</p><p>B</p><p>C</p><p>Uma transportadora localizada em Florianópolis precisa entregar uma carga para seu</p><p>cliente em Fortaleza. O grafo a seguir apresenta a distância entre as cidades em</p><p>quilômetros:</p><p>Fonte: Autor</p><p>Para que essa entrega seja a mais rápida possível, qual é a menor distância entre estes</p><p>pontos?</p><p>3.971</p><p>4.011</p><p>4.084</p><p>D</p><p>E</p><p>3.876</p><p>4.579</p><p>Resposta correta</p><p>Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!</p><p>Gabarito Comentado</p><p>Fonte: Autor</p><p>A</p><p>B</p><p>C</p><p>D</p><p>E</p><p>3 Marcar para revisão</p><p>Grafo é um objeto formado por:</p><p>Vértices, arestas e nós.</p><p>Vértices e arestas.</p><p>Vértices apenas.</p><p>Arestas apenas.</p><p>Nós apenas.</p><p>Resposta correta</p><p>Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!</p><p>Gabarito Comentado</p><p>Um grafo é uma estrutura matemática que modela relações entre objetos. Ele é</p><p>composto por vértices (ou nós) e arestas. As arestas são as conexões que ligam os</p><p>A</p><p>B</p><p>vértices. Portanto, a alternativa correta é a B, que afirma que um grafo é formado por</p><p>vértices e arestas.</p><p>4 Marcar para revisão</p><p>Um viajante deve visitar clientes instalados em 6 cidades da Península Ibérica. Procura-se</p><p>determinar qual o percurso mais econômico, tendo em atenção, exclusivamente, as</p><p>distâncias entre as cidades. A tabela a seguir apresenta essas distâncias em quilômetros:</p><p>O viajante, neste momento, está em Faro. A melhor rota que deve ser seguida pelo viajante</p><p>é:</p><p>1799</p><p>1798</p><p>C</p><p>D</p><p>E</p><p>1435</p><p>1586</p><p>1582</p><p>Resposta correta</p><p>Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!</p><p>Gabarito Comentado</p><p>5 Marcar para revisão</p><p>Considere a estrutura a seguir, que representa um problema de rotas em pequena escala:</p><p>A</p><p>B</p><p>C</p><p>D</p><p>E</p><p>Considere, por hipótese, que se solicitou a um agente de fiscalização à regulação de</p><p>transporte da Agência de Transporte do Estado de São Paulo �ARTESP) utilizar alguma</p><p>estratégia lógica para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um</p><p>mesmo ponto, pode haver mais de uma rota, com distâncias diferentes. A lógica correta</p><p>utilizada pelo Agente, em função dos pontos a serem percorridos, foi:</p><p>�1� �2,3� �2,4� �5,6��6�, caminho mais curto 1�2�5�6.</p><p>�1� �2� �4� �6�, caminho mais curto 1�2�4�6.</p><p>�1� �3,2� �4,5� �6�, caminho mais curto 1�3�4�6.</p><p>�6� �5,4� �3,1� �1�, caminho mais curto 6�4�3�1, que é igual a 1�3�4�6.</p><p>�4� �5,3� �2,1� �1�, caminho mais curto 6�4�3�5�2�1, que é igual a 1�2�5�3�4�6.</p><p>Resposta correta</p><p>Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!</p><p>Gabarito Comentado</p>