Aula 14

16 março 2026, 13: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 13

16 março 2026, 11:00 • João Miguel dos Santos Araújo

---

Formulação de problemas em programação linear inteira (cont.).

Capítulo 2 (3/9)

16 março 2026, 11:00 • Carlos José Lúcio Martins

---

Class 14. (LP&ILP) Integer Linear Programming

16 março 2026, 08:00 • Anabela Costa

---

Formulating problems in integer linear programming.

Aula 15

16 março 2026, 08:00 • João Miguel dos Santos Araújo

---

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.