<<VídeoAulasMacs

<<DetalhesVídeos

Detalhes dos vídeos.

Assunto 5- Modelos de Grafos (vídeos 24 a 28)

Vídeo 24-Introdução aos grafos.

    00:00 Grafo, vértice, aresta, grafo conexo, grafo orientado, grafo completo, ordem de um grafo, ExemplosV24(00:00)>>

  

Vídeo 25-Trajetos e circuitos eulerianos, O problema do carteiro chinês, eulerização de grafos, Circuitos hamiltonianos, Teorema das 4 cores.

  

    0:00 Trajetos e circuitos eulerianos, V25(00:00)>>

    6:46 Regras- circuitos e trajetos eulerianos. V25(06:46)>>

     21:04 O problema do carteiro chinês, V25(21:04)>>

    22:18 Eulerização de grafos,  V25(22:18)>>

    24:39 Grafos grelha. V25(24:39)>>

    26:50 Circuitos hamiltonianos. V25(26:50)>>

    31:44  Teorema das 4 cores. V25(31:44)>>

  

Vídeo 26-O problema do caixeiro viajante, Método das árvores, método dos mínimos sucessivos, método da ordenação dos pesos das arestas.

   

    0:00 Peso, grafo ponderado, O problema do caixeiro viajante, V26(00:00)>>

    3:50 Método: todas as possibilidades  V26(03:50)>>

    5:19 Método das árvores, V26(05:19)>>

    12:10 Método dos mínimos sucessivos, V26(12:10)>>

    14:35 Método da ordenação dos pesos das arestas. V26(14:35)>>

  

Vídeo 27-Árvores abrangentes mínimas, algoritmo de Kruskal.

   

    0:00Árvores abrangentes mínimas,  V27(00:00)>>

    3:40 Algoritmo de Kruskal. V27(03:40)>>

  

Vídeo 28-Caminhos críticos, Reuniões, exames,

  

    0:00 Caminhos críticos, V28(00:00)>>

    20:38 Planeamento de Reuniões, V28(20:38)>>

    29:23 Calendarização de exames, V28(29:23)>>