Aula 14

17 Outubro 2023, 08:00 • João Miguel dos Santos Araújo

---

Modelos em Redes 2

17 Outubro 2023, 08:00 • Mafalda de Ponte

---

Problema da árvore de suporte de custo mínimo.

Aula 15. Modelos em Redes 2

16 Outubro 2023, 09:30 • Ana Catarina Nunes

---

Grafo conexo e grafo desconexo; 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.

Modelos em redes 1

13 Outubro 2023, 11:00 • Mafalda de Ponte

---

Conceitos básicos de otimização em redes.

Aula 14. Modelos em Redes 1

12 Outubro 2023, 11:00 • Ana Catarina Nunes

---

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