Pontes em grafos NÃO direcionados - MACS 11 - 1.0.9 - Prova9-exe 1

Prova dos 9 - Página 16, Exercício 1
Neste vídeo vamos considerar um grafo constituído por 9 vértices e com 11 condições.
Para alem do desenho do grafo respetivo, é determinada;
► a sua ordem,
► a verificação se é conexo, bem como a análise da estratégia a utilizar para analisarmos os caminhos possíveis entre um qualquer par de vértices
► a análise de pontes, em que uma ponte não é mais do que uma aresta que é a única ligação entre duas partes de um grafo.
Com a remoção de uma ponte, o que fica isolado pode ser um único vértice, ou um subconjunto de vértices, que forma um componente conexo do grafo.
Análise efetuada no Geogebra.

Contato: [email protected]
Link do vídeo:    • Pontes em grafos NÃO direcionados - MACS 1...  

///////////////////////////////////////////////////////////////////////////////////////////////////
► 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
➜ MACS 11 - 1.0.9 - Prova9-exe 1.:    • Pontes em grafos NÃO direcionados - MACS 1...  
Pontes em grafos NÃO direcionados




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