Recomendados
Recomendados
Mais conteúdo relacionado
Semelhante a Modelos de grafos para resolver problemas
Semelhante a Modelos de grafos para resolver problemas (20)
Mais de Maria Joao Sargento
Mais de Maria Joao Sargento (10)
Último
Último (20)
Modelos de grafos para resolver problemas
- 1. ESCOLA SECUNDÁRIA/ 3 DE LOUSADA ATIVIDADE PRÁTICA MODELOS DE GRAFOS Muitas vezes, para resolver uma determinada situação problemática, temos tendência a fazer um esquema, ou um modelo, que nos facilite a organização das ideias. Com base nesses modelos, conseguimos visualizar melhor qual é a solução para o nosso problema ou definir uma estratégia para o resolver. A um nível mais amplo, existem muitas profissões que utilizam este tipo de esquemas (que são modelos matemáticos) para encontrar a melhor solução entre várias possíveis. Para este tipo de problemas, os modelos utilizados são grafos, que não são mais do que diagramas onde se utilizam pontos e linhas a ligar os pontos que se relacionam de alguma forma. Proposta l: Considera a seguinte planta de um apartamento: Constrói um modelo diferente que traduza a informação da planta. MATEMÁTICA APLICADA ÀS CIÊNCIAS SOCIAIS 11º ANO
- 2. ESCOLA SECUNDÁRIA/ 3 DE LOUSADA Proposta Il: Num condomínio fechado há vários contentores destinados à recolha do lixo indiferenciado de origem doméstica. Tendo em conta a figura, será possível encontrar um percurso de recolha que passe uma única vez por cada contentor? Proposta IIl: Na antiga cidade de Kõnigsberg situada na Prússia, hoje Kaliningrad na Rússia, existe uma ilha, chamada Kneiphoff, formada pelos dois braços do rio Pregel. Há sete pontes que atravessam esses dois braços. Averigua se é possível uma pessoa deslocar-se na cidade de tal forma que atravesse cada uma das sete pontes uma e uma só vez. MATEMÁTICA APLICADA ÀS CIÊNCIAS SOCIAIS 11º ANO
- 3. ESCOLA SECUNDÁRIA/ 3 DE LOUSADA Mónica Fernandes MATEMÁTICA APLICADA ÀS CIÊNCIAS SOCIAIS 11º ANO