Sumários
Aula 21. Modelos em Redes 4
3 Novembro 2022, 16:00 • Rita Sousa
Modelação de problemas em redes. Exercícios de aplicação.
Aula 20. Modelos em Redes 3
28 Outubro 2022, 13:00 • Rita Sousa
Problema da árvore de suporte de custo mínimo (cont.): resolução pelo algoritmo de Kruskal. Exercícios de aplicação. Problema do caminho mais curto: definição; formulação em programação linear. Exercícios de aplicação.
Aula 19. Modelos em Redes 2
27 Outubro 2022, 16:00 • Rita Sousa
Conceitos básicos (cont.): grafo conexo; grafo desconexo. Problema da árvore de suporte de custo mínimo: definição; resolução pelo algoritmo de Kruskal. Exercícios de aplicação.
Aula 18. Modelos em Redes 1
25 Outubro 2022, 16:00 • Rita Sousa
Conceitos básicos: grafo; rede; grafo não orientado; grafo misto; subgrafo; grafo parcial; subgrafo parcial; cadeia; ciclo; caminho; circuito.