@import url(https://fonts.googleapis.com/css?family=Source+Sans+Pro:300,400,600,700); Adg3 - Estrutura de Dados1) Um grafo é uma representação gráfica de elementos de dados e das conexões ou ausência de conexões entre eles. Várias situações do mundo real podem ser representadas como grafos: diagramas de organizações, mapas rodoviários, redes em geral: sociais, energia elétrica, água e esgoto, computadores, transporte, comunicações (satélites, telefonia com fio e sem fio), entre outras aplicações.Considere o grafo da figura.Fonte: Takenaka (2021). Julgue as afirmações sobre grafos em (V) verdadeiras e (F) falsas.( ) é um grafo orientado( ) é um grafo valorado( ) é um grafo desconexo( ) é um grafo com laços( ) é um dígrafoAssinale a alternativa que apresenta a sequência correta.Alternativas:a) V - F - V - F - V.b) F - F - V - V - V.c) V - V - F - V - F. d) V - V - F - F - V. Alternativa assinaladae) F - V - V - V - F.2) Uma árvore geradora é uma árvore que conecta todos os vértices de um grafo. Uma árvore geradora mínima é uma árvore que conecta todos os vértices em um gráfico com peso cujo peso total é mínimo. Um dos algoritmos para obter este tipo de árvore teve o objetivo de minimizar o custo de instalação de fiações para energia elétrica no final dos anos 1920.Uma árvore é um caso particular de grafo onde as conexões entre os elementos não formam nunca um ciclo.A partir de um grafo valorado, pode-se obter uma árvore geradora de custo mínimo. Fonte: Takenaka (2021). Julgue as afirmações sobre árvore de custo mínimo em (V) verdadeiras e (F) falsas. ( ) é um grafo orientado( ) é um grafo desconexo( ) é um grafo valorado( ) total dos valores é o custo mínimo( ) é um grafo acíclico Assinale a alternativa que apresenta a sequência correta.Alternativas:a) V - F - V - F - V.b) F - F - V - V - V. Alternativa assinaladac) V - V - F - V - F.d) V - V - F - F - V.e) F - V - V - V - F.3) Um grafo é uma representação gráfica de elementos de dados e das conexões ou ausência de conexões entre eles. Várias situações do mundo real podem ser representadas como grafos: diagramas de organizações, mapas rodoviários, redes em geral: sociais, energia elétrica, água e esgoto, computadores, transporte, comunicações (satélites, telefonia com fio e sem fio), entre outras aplicações.Sobre grafos, julgue as afirmações em (V) verdadeiras e (F) falsas.( ) Rotas são representadas exclusivamente com grafos orientados( ) Um grafo orientado serve para modelar os sentidos das vias públicas( ) Um grafo valorado serve para fazer cálculo de custos( ) Grafos com valores negativos e positivos podem representar perdas e ganhos( ) Relacionamentos entre as pessoas são representados exclusivamente com grafos não orientadosAssinale a alternativa que apresenta a sequência correta.Alternativas:a) V - F - V - F - V.b) F - F - V - V - V.c) V - V - F - V - F.d) V - V - F - F - V.e) F - V - V - V - F. Alternativa assinalada4) Um grafo é uma representação gráfica de elementos de dados e das conexões ou ausência de conexões entre eles. Várias situações do mundo real podem ser representadas como grafos: diagramas de organizações, mapas rodoviários, redes em geral: sociais, energia elétrica, água e esgoto, computadores, transporte, comunicações (satélites, telefonia com fio e sem fio), entre outras aplicações.A figura representa um grafo. Fonte: Takenaka (2021). Considere o grafo da figura. Sobre obter o caminho de custo mínimo, julgue as afirmações em (V) verdadeiras e (F) falsas.( ) O resultado do cálculo do caminho de custo mínimo é obter as arestas com o menor custo.( ) É encontrar todas as distância entre todos os vértices a partir de um determinado ponto.( ) É mais perto ir de A até D passando por 2 vértices do que ir de A até G, passando por 1 vértice.( ) O menor caminho para ir de F para A é passando por E e B.( ) Saber calcular o caminho de custo mínimo é para gastar menos na pavimentação.Assinale a alternativa que apresenta a sequência correta.Alternativas:a) V - F - V - F - V.b) F - F - V - V - V.c) V - V - F - V - F.d) V - V - F - F - V.e) F - V - V - V - F. Alternativa assinalada
Compartilhar