Publicação
Um problema de teoria de grafos
| Resumo: | Uma etapa fulcral da resolução de um problema é a sua representação por um diagrama. Um grafo pode ser a ferramenta ideal para a esquematização de uma situação, podendo representar redes físicas (redes viárias, circuitos eléctricos) assim como as interacções que ocorrem entre indivíduos num ecossistema ou numa teia de relações sociais. Sendo os conceitos introdutórios da Teoria de Grafos de fácil compreensão mesmo por alunos numa fase inicial da sua formação, ela é um tópico motivador e um auxiliar precioso na compreensão, modelação e resolução de problemas em que exista um conjunto de objectos de algum modo relacionados. Pretende-se abastecer três casas de electricidade, gás e água de modo a que nenhuma das nove ligações se cruze com outra. Será possível representar no papel tal situação? |
|---|---|
| Autores principais: | Barbedo, Inês |
| Outros Autores: | Pacheco, Maria F. |
| Assunto: | Teoria de grafos Problema das 3 casas Grafo Euleriano |
| Ano: | 2005 |
| País: | Portugal |
| Tipo de documento: | póster em conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Instituto Politécnico de Bragança |
| Idioma: | português |
| Origem: | Biblioteca Digital do IPB |
| Resumo: | Uma etapa fulcral da resolução de um problema é a sua representação por um diagrama. Um grafo pode ser a ferramenta ideal para a esquematização de uma situação, podendo representar redes físicas (redes viárias, circuitos eléctricos) assim como as interacções que ocorrem entre indivíduos num ecossistema ou numa teia de relações sociais. Sendo os conceitos introdutórios da Teoria de Grafos de fácil compreensão mesmo por alunos numa fase inicial da sua formação, ela é um tópico motivador e um auxiliar precioso na compreensão, modelação e resolução de problemas em que exista um conjunto de objectos de algum modo relacionados. Pretende-se abastecer três casas de electricidade, gás e água de modo a que nenhuma das nove ligações se cruze com outra. Será possível representar no papel tal situação? |
|---|