Modelando LABIRINTOS com Grafos - Grafo em árvore - MACS 11 - 1.0.8-Check_pag15

Neste vídeo resolvemos o Check da página 15, que tem como objetivo, a modelação de um labirinto usando grafos.
Na sequência do vídeo anterior, em que foi iniciada a elaboração de uma estratégia para a definição de uma metodologia para a modelação de labirintos usando grafos, aprofundamos essa estratégia incluindo duas questões:
1ª quando num labirinto aparecem "Becos sem Saída“ muito pequenos, e que por isso mesmo, são facilmente identificáveis, evitando o bloqueio do percurso, eles podem ser descartados, simplificando a estrutura do respetivo grafo
2ª quando num cruzamento, uma das opções se desdobra em duas ou mais, que todas conduzem a "Becos sem Saída“ equivalentes, ou seja, todas resultam no mesmo tipo de falha, que é “voltar para trás”, então podemos representar esse conjunto, como um único vértice, GRUPO de “Becos sem saída”.
Análise efetuada no Geogebra.

Contato: [email protected]
Link do vídeo:    • Modelando LABIRINTOS com Grafos - Grafo em...  


///////////////////////////////////////////////////////////////////////////////////////////////////
► Link: MACS 11 - Modelos de grafos


➜ MACS 11 - 1.0.1-Ex1:    • Modelação de um problema com grafos - MACS...  
Modelação de um problema com grafos
➜ MACS 11 - 1.0.2-Check_pag10:    • Leitura de um grafo - MACS 11 - 1.0.2-Chec...  
Leitura de um grafo
➜ MACS 11 - 1.0.3-Ex2:    • Grafo orientado ou digrafo - MACS 11 - 1.0...  
Grafo orientado ou digrafo
➜ MACS 11 - 1.0.4-Check_pag12:    • Da tabela ao digrafo, modelando sentidos d...  
Da tabela ao digrafo, modelando sentidos de circulação
➜ MACS 11 - 1.0.3-Ex3:    • Grafo completo de ordem 5 - MACS 11 - 1.0....  
Grafo completo de ordem 5
➜ MACS 11 - 1.0.4-Ex4:    • Modelando com Grafos, Torneios disputados ...  
Modelando com Grafos, Torneios disputados a uma mão
➜ MACS 11 - 1.0.7-Ex5:    • Modelando LABIRINTOS com Grafos - MACS 11 ...  
Modelando LABIRINTOS com Grafos
➜ MACS 11 - 1.0.8-Check_pag15:    • Modelando LABIRINTOS com Grafos - Grafo em...  
Modelando LABIRINTOS com Grafos - Grafo em árvore

------------------------------------------------------------------------------------