Exercicios - GRAFOS

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Grafos
1. Temos no contexto computacional diversas nomenclaturas e definições acerca dos conceitos e de suas respectivas aplicações. Assinale a alternativa que traz o conceito que define o que é um grafo.​​​​​​​
A. É um agrupamento formado por arestas e vértices.
2. Os grafos, assim como outros elementos da estrutura de dados, têm diversos meios de representação. Assinale a alternativa que traz um exemplo prático de um grafo em nosso cotidiano.​​​​​​​
B. A cidade de São Paulo, a BR-116 e a cidade do Rio de Janeiro.
3. As arestas podem ser definidas tanto como dirigidas/orientadas quanto como não dirigidas/não orientadas. Dessa forma, assinale a alternativa que traz as definições corretas destes conceitos.​​​​​​​
D. A orientação de um grafo é definida caso haja uma aresta de um ponto para outro indicando a direção da passagem do grafo. Enquanto um grafo não orientado pode ser definido apenas como sendo um grafo.
4. A interligação dos vértices permite que haja diversas formas de acessá-los, uma delas possibilita que medidas sejam atendidas, como a marcação de vértices que foram ou não acessados. Assinale a alternativa que traz o tipo de estrutura de dados relacionado ao conceito citado.​​​​​​​
C. Algoritmo de busca por profundidade.
5. Um grafo pode ser representado de forma adequada por meio de matrizes e listas, tendo cada uma delas uma maneira diferente de representação e acesso aos elementos. O armazenamento das arestas com um componente adicional acontece por meio de qual estrutura?​​​​​​​
A. Matriz de adjacência.