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?

Em períodos de calor intenso, o comitê de saúde de uma escola pretende divulgar, antes do recreio, um boletim na rádio escolar com orientações de hidratação e proteção contra o sol. Para organizar o trabalho, foram identificadas as tarefas: coletar registros de temperatura; organizar esses registros; redigir o boletim; revisar o conteúdo; solicitar um horário na rádio; programar a transmissão; e divulgar o boletim. Os registros precisam ser coletados antes de serem organizados, e a organização deve ocorrer antes da redação. O texto precisa estar redigido antes da revisão. Em outro ramo, o horário deve ser solicitado antes da programação da transmissão. A divulgação somente pode ocorrer depois que o conteúdo estiver revisado e a transmissão estiver programada.

Com base no texto, elabore uma árvore de dependências em formato textual para as tarefas do boletim e descreva a ordem em que um algoritmo deve executá-las, justificando por que a divulgação não pode ser realizada antes das demais etapas necessárias.