Questões BNCC EF09CO01

Ao representar um grafo não direcionado, como a aresta que conecta dois vértices é geralmente considerada?

Qual a melhor estrutura de dados para representar um grafo de forma que se possa facilmente adicionar e remover arestas?

Identifique a propriedade básica de um grafo que diz respeito ao número de arestas que conectam um vértice a outros vértices.

Em uma escola, os alunos são conectados por suas amizades. Se um aluno é amigo de dois colegas, como isso é representado em um grafo?

Considere a lista de objetos: A, B, C, D. Se A está conectado a B, B a C e C a D, como isso é representado em um grafo?

Em uma rede de transporte público, cada parada é um vértice, e as linhas que conectam as paradas são arestas. Qual é o conceito representado?

Um grafo pode ser representado por listas. Qual opção descreve isso corretamente?

— Se eu voltar pelo mesmo corredor, chego de novo na entrada? — perguntou uma visitante ao testar o aplicativo de um museu interativo.

O app deve mostrar, em cada sala, as opções de próxima sala. O mapa do museu tem as salas: Entrada, Mar, Mata, Sertão, Mirante e Saída. Os corredores funcionam assim: Entrada liga com Mar; Mar liga com Mata; Mata liga com Sertão; Sertão liga com Mar (formando um caminho circular). Há ainda uma escada rolante que leva do Sertão ao Mirante, mas não permite voltar. Do Mirante, o visitante segue para a Saída. Além disso, a Mata também tem um corredor direto para a Saída.

A equipe quer guardar essas ligações em uma estrutura que permita ao programa listar “para onde dá para ir” a partir de qualquer sala, respeitando o sentido único da escada rolante.

Com base no texto, identifique a modelagem de dados mais adequada para programar a função que lista as próximas salas possíveis a partir de cada sala, respeitando caminhos circulares e passagem de sentido único.