<<Voltar

 

 5- Modelos de grafos.               

Grafos eulerianos./ Circuitos hamiltonianos-algoritmos./

Mínimos sucessivos./Ordenação do peso das arestas./

/ Método das Árvores/ Coloração, reuniões.

/Árvores abrangentes mínimas: Kruskal e Prim.

/ Tarefas, Caminhos críticos, projetos. 

 

Grafos eulerianos:

Exame/Ano

Alínea 

Assunto

 E19F2Q4     Planta de uma casa-Eulerização.

E17EEQ3 

 

Grafos Eulerianos-Planta de uma casa. 

E16F1Q2 

  

Circuito de Euler. 

E13F2Q2 

  

Grafo Euler. 

E13F1Q5 

  

Grafo com base numa planta de um edifício. 

E12F2Q5 

5.1) 

Grafo de Euler. Eulerização- menor número de repetições… 

E10F1Q4 

4.1) 

Grafo de Euler e eulerização 

E09F2Q2 

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 

E08F1Q2 

2.1) 

Trajeto de Euler 

 

2.2) 

Circuito de Euler. Circuito com o menor número possível de repetições 

E06F1Q2 

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:

E11F2Q3 

3.3) 

Grafo- Problema do caixeiro-viajante 

E10F2Q3 

3.3) 

Grafos ponderados. Problema de distribuição. O menor percurso possível. 

 

 

 

 

Mínimos sucessivos:

E18F2Q2 

 

Grafos: mínimos sucessivos e custo mínimo. 

E18F1Q3 

 

Grafos: mínimos sucessivos… 

E17F2Q3 

 

Grafos: mínimos sucessivos. 

E14F2Q2 

  

Mínimos sucessivos. 

E12F1Q2 


Grafos- tabela com distâncias. Mínimos sucessivos+ variante caso uma estrada esteja intransitável. 

 

 

 

 

Ordenação do peso das arestas:

E16EEQ2 

 

Grafos: ordenação das arestas. 

E15F1Q2 

2.1) 

Ordenação do peso das arestas. 

E13EspQ5 

  

 Mínimos Sucessivos.
Ordenação do peso das arestas.
 

E11F1Q5 

5) 

Grafos ponderados. Tabela com distâncias 

 

5.1) 

Circuito de Euler 

 

5.2) 

Problema do caixeiro viajante- algoritmo da ordenação das arestas 

 

 

 

 

Método das Árvores:

E15F2Q2 

2.1) 

Método das árvores. 

E07F2Q2 

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:

E16F2Q3 

  

Tipo reuniões... 

 

Árvores abrangentes mínimas: Kruskal e Prim:

E18EEQ3 

 

Grafos: Arvore abrangente, Kruskal… 

E17F1Q3 

 

Grafos- Método de Prim. 

E14F1Q2 

  

Método de Kruskal( parecido…) 

 

Tarefas, Caminhos críticos, projetos:

E19F1Q5

  

Tarefas e grafo.

E15EEQ22

 2.2)  Tarefas