| <<Ví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, Exemplos… V24(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)>>
|