Aula 14

15 Outubro 2024, 09:30 • João Miguel dos Santos Araújo

---

Conceitos básicos: grafo; rede; grafo não orientado; grafo misto; subgrafo; grafo parcial; subgrafo parcial; cadeia; ciclo; caminho; circuito; grafo conexo; grafo desconexo.

Otimização em redes 3

15 Outubro 2024, 08:00 • Mafalda de Ponte

---

Problema do caminho mais curto: definição; formulação em programação linear. Exercícios de aplicação.

Aula 14

15 Outubro 2024, 08:00 • João Miguel dos Santos Araújo

---

Conceitos básicos: grafo; rede; grafo não orientado; grafo misto; subgrafo; grafo parcial; subgrafo parcial; cadeia; ciclo; caminho; circuito; grafo conexo; grafo desconexo.

Aula 16. Modelos em Redes 3

14 Outubro 2024, 09:30 • Ana Catarina Nunes

---

Problema do caminho mais curto: definição; formulação em programação linear. Exercícios de aplicação.

Otimização em Redes 2

11 Outubro 2024, 11:00 • Mafalda de Ponte

---

Problema da árvore de suporte de custo mínimo: definição; resolução pelos algoritmos de Kruskal e de Prim. Exercícios de aplicação.