Aula 14

17 Outubro 2025, 11: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 14

17 Outubro 2025, 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.

Class 15 - (LP&ILP) Integer Linear Programming

17 Outubro 2025, 09:30 • Anabela Costa

---

Formulating problems in integer linear programming (conclusion).

Network Models 1

17 Outubro 2025, 08:00 • Mafalda Coutinho de Ponte

---

Basic concepts: graph; network; non-directed graph; mixed graph; subgraph; partial graph; partial subgraph; chain; cycle; path; circuit; connected graph; disconnected graph.

Aula 15

17 Outubro 2025, 08:00 • Maria Carolina Godinho Miranda Segurado Marques

---

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.