Modelando LABIRINTOS com Grafos - MACS 11 - 1.0.7-Ex5
Автор: INFINITUM Canal de Matemática
Загружено: 2025-10-23
Просмотров: 53
Neste vídeo vamos analisar o exemplo 5, da página 14 do manual, que tem como objetivo, a modelação de um labirinto usando grafos.
Nesta resolução é definida uma estratégia para essa modelação, em que os vértices representam "pontos de decisão" no labirinto, enquanto as arestas representam os "corredores" ou caminhos que os ligam.
Análise efetuada no Geogebra.
Contato: [email protected]
Link do vídeo: • Modelando LABIRINTOS com Grafos - MACS 11 ...
_________________________________________________________________________________
Timestamps
00:00- Enunciado
00:45- Representação simplificada do labirinto.
01:49- Passos para a estratégia para a elaboração do modelo do grafo
07:25- Grafo obtido pela modelação do labirinto
09:12- O grafo correspondente a um labirinto é sempre conexo?
09:45- Os grafos de labirintos são não direcionados, a menos que haja restrições?
10:14- Se o grafo não tem arestas múltiplas, é uma árvore?
E se tiver arestas múltiplas, é um multígrafo?
11:05- Tipo de grafo obtido: multigrafo, conexo e cíclico
11:34- Visualização dinâmica no Geogebra
_________________________________________________________________________________
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
