<<Início                    <<Exames
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

E21EEQ4

Circuito de Euler a partir da planta de um edifício.

E20EEQ4 Grafo euleriano, eulerização.
 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:

E20F2Q3

 

Variante do método de ordenação...

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:

E20F1Q4

  

Número mínimo de fins de semana...

 E16F2Q3

Tipo reuniões...

|

Àrvore abrangente- outro algoritmo.

E21F1Q3

  

Àrvore abrangente para "cabo de fibra", com algoritmo parecido aos mínimos sucessivos...

|

Árvores abrangentes mínimas: Kruskal e Prim:

E21F2Q4

Árvore Abrangente mínima. Método de Prim e cálculo…

E20EEQ5 Algoritmo de Kruskal

E19EEQ3 

 

Árvore abrangente… 

 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