Pular para o conteúdo

Atividades sobre grafos

2 materiais e 10 questões sobre grafos, com gabarito comentado.

Exemplos de questões sobre grafos

Montar prova com este tema

  1. Desenhe um grafo com quatro ou cinco lugares do caminho entre a sua casa e a escola (por exemplo: casa, padaria, ponto de ônibus, praça, escola). Indique nas arestas o tempo estimado, em minutos, e encontre o caminho mais rápido. Diga também qual vértice tem o maior grau.

  2. Em qual situação um grafo é um bom modelo para resolver o problema?

    1. Calcular a média das notas de um aluno.
    2. Guardar o texto de uma redação.
    3. Representar as linhas de ônibus que ligam cidades.
    4. Ordenar os nomes de todos os alunos da turma em ordem alfabética.

  3. Ana criou um procedimento menor_caminho(origem, destino) para calcular a rota da Escola até o Posto de saúde. Agora precisa da rota da Biblioteca até o Mercado. O que ela deve fazer?

    1. Reutilizar o procedimento, trocando a origem e o destino.
    2. Escrever um procedimento totalmente novo para cada par de lugares.
    3. Apagar o procedimento antigo, porque ele só funciona para a Escola.
    4. Calcular sempre à mão, porque procedimentos não podem ser reutilizados.