| <<Início <<Resumo |
|
Resumo/Sebenta MACS (pdf) 5-Modelos de grafos. |
|
|
Resumo-Métodos, fórmulas,regras. Sebenta-Resumo, exemplos e comentários. |
|
| <<Vídeo | Questões de Exame>> |
|
5.1- Noções básicas-Grafos. ( Grafo, ordem do grafo, grafo conexo, completo, orientado... ) |
|
|
5.2- Grafos eulerianos. (Trajetos e circuitos eulerianos, regras, carteiro chinês, eulerização...) |
|
|
5.3- Grafos hamiltonianos. (Circuitos hamiltonianos, problema do caixeiro-viajante, grafo ponderado, algoritmos- todas as possibilidades, método das árvores, Mínimos sucessivos, Ordenação dos pesos das arestas, Coloração de grafos, mapas, reuniões, arrumações.) |
|
|
5.4- àrvore abrangente. (Árvores abrangentes mínimas, Kruskal, Prim.) |
|
|
5.5- Caminhos críticos. (Projetos, Tarefas, caminho crítico.) |
|