| <<Início <<Exames |
| 5- Modelos de grafos. |
| Grafos eulerianos.---Circuitos hamiltonianos-algoritmos---Mínimos sucessivos---Ordenação dos pesos das arestas.---Método das árvores.---Coloração, reuniões.---Árvore abrangente-outro algoritmo---Árvores abrangentes mínimas:Kruskal e Prim---Tarefas, caminhos crítico, projetos. |
|
Grafos eulerianos:
|
Exame/Ano |
Alínea |
Assunto |
|
| |
Grafo euleriano. | |
| E24F1Q4 |
Grafo euleriano. | |
|
| E23F2Q2 |
”Grafo Euleriano” | |
|
|
| |
Circuito de Euler a partir da planta de um edifício. |
|
|
| |
Grafo euleriano, eulerização. | |
|
| |
Planta de uma casa-Eulerização. | |
|
| |
|
Grafos Eulerianos-Planta de uma casa. |
|
| |
|
Circuito de Euler. |
|
|
Grafo Euler. | |
|
|
|
Grafo com base numa planta de um edifício. | |
|
|
| |
5.1) |
Grafo de Euler. Eulerização- menor número de repetições… |
|
| |
4.1) |
Grafo de Euler e eulerização |
|
| |
2.1) |
Grafos- Circuito de Euler |
|
|
2.2) |
Grafos- distribuições. Apresentação de todos os circuitos possíveis. + preço a pagar com desconto |
|
| |
2.1) |
Trajeto de Euler |
|
|
2.2) |
Circuito de Euler. Circuito com o menor número possível de repetições |
|
| |
2.1) |
Desenhar grafo representativo |
|
|
2.2) |
Percurso com o mínimo de repetições |
|
|
2.3) |
Teoria: modelação- simplificação da realidade |
|
Circuitos hamiltonianos-algoritmos:
| E24EEQ4 |
Grafo hamiltonianos- Algoritmos. Começar no maior e ir escolhendo os maiores que estão ligados… |
|
| E24F2Q4 |
Grafo hamiltoniano, onde cada vértice é uma carta, que pode ligar a outra se tiver o mesmo número ou a mesma figura geométrica. |
|
| E23F1Q2.1 |
”Grafos hamiltonianos”-percurso que inicia num vértice, percorre todos os outros e termina noutro vértice diferente do inicial. |
|
|
| |
3.3) |
Grafo- Problema do caixeiro-viajante |
|
| |
3.3) |
Grafos ponderados. Problema de distribuição. O menor percurso possível. |
|
|
|
|
|
Mínimos sucessivos:
| E23F1Q2.2 | Parecido aos ”Mínimos sucessivos”- não volta ao vértice inicial | |
|
| |
|
Grafos: mínimos sucessivos e custo mínimo. |
|
| |
|
Grafos: mínimos sucessivos… |
|
| |
|
Grafos: mínimos sucessivos. |
|
|
Mínimos sucessivos. | |
|
|
| |
Grafos- tabela com distâncias. Mínimos sucessivos+ variante caso uma estrada esteja intransitável. |
|
|
|
|
|
|
Ordenação do peso das arestas:
| E23F2Q3 |
”Algoritmos por ordenação dos pesos das arestas”. |
|
|
| |
Trajeto. Grafo hamiltoniano. Método parecido à ordenação dos pesos das arestas |
|
|
| |
Ordenação dos pesos das arestas. Circuitos hamiltonianos. |
|
|
| |
|
Variante do método de ordenação... |
|
| |
Grafos: ordenação das arestas. | |
|
2.1) |
Ordenação do peso das arestas. | |
|
|
|
Mínimos Sucessivos. | |
|
|
| |
5) |
Grafos ponderados. Tabela com distâncias |
|
|
5.1) |
Circuito de Euler |
|
|
|
|
|
Método das Árvores:
|
2.1) |
Método das árvores. | |
|
|
| |
2.1) |
Desenhar grafo ponderado |
|
|
2.2) |
Problema do caixeiro viajante. Circuitos. Todos os percursos possíveis. Método das árvores. |
| |
Coloração, reuniões:
|
| |
Reuniões. Coloração de Grafos. |
|
|
| |
|
Número mínimo de fins de semana... |
|
| |
Tipo reuniões... |
||
Árvore abrangente- outro algoritmo.
|
| |
|
Árvore abrangente para "cabo de fibra", com algoritmo parecido aos mínimos sucessivos... |
| E11F1Q5 | 5.2 |
Árvore abrangente para "cabo de fibra"-outro algoritmo.(apenas a alínea 5.2) |
||
Árvores abrangentes mínimas: Kruskal e Prim:
|
| |
Árvore Abrangente mínima. Método de Prim e cálculo… |
|
|
| |
Algoritmo de Kruskal | |
|
| |
|
Árvore abrangente… |
|
| |
Grafos: Arvore abrangente, Kruskal… | |
|
| |
|
Grafos- Método de Prim. |
|
|
Método de Kruskal( parecido…) | |
|
Tarefas, Caminhos críticos, projetos: