<<Voltar 

                        Questões de Exames por assuntos.

                                               5- Modelos de grafos

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

 

E07F2Q2

2.1)

Desenhar grafo ponderado

 


2.2)

Problema do caixeiro viajante. Circuitos. Todos os percursos possíveis. Método das árvores.

 

E08F1Q2

2.1)

Trajeto de Euler

 


2.2)

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

 

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

 

E10F1Q4

4.1)

Grafo de Euler e eulerização

E10F2Q3

3.3)

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

 

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.

 

E11F2Q3

3.3)

Grafo- Problema do caixeiro-viajante

 

E12F1Q2

2)

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

 

E12F2Q5

5.1)

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

 

E13F1Q5

5

Grafo com base numa planta de um edifício.

 

E13F2Q2

2)

Grafo Euler.

 

 E13EspQ5

    Q5)

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

 

 E14F1Q2

    Q2)

 Método de Kruskal( aprox.)

 

 E14F2Q2

    Q2)

 Mínimos sucessivos.

 

 E15F1Q2

    2.1)

 Ordenação do peso das arestas.

 

 E15F2Q2

    2.1)

 Método das árvores.

 
 

E15EEQ22

 

2.2)

 

Tarefas.

 
 

E16F1Q2

 

2)

 

Circuito de Euler.

 
 

E16F2Q3

 

3)

 

Tipo reuniões...