
Grafos: vértices, arestas e menor caminho
Atividade 10 questões 50 min
(EF07CO04) Explorar propriedades básicas de grafos.
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.
Em qual situação um grafo é um bom modelo para resolver o problema?
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?
Em um grafo que representa as amizades de uma turma em uma rede social, o que representa cada aresta?
Fonte: Base Nacional Comum Curricular (MEC). Base de dados: bncc.dev, mantido pela Profy, licença CC BY 4.0.