Class 17. Network Models

23 Outubro 2025, 11:00 • Anabela Costa

---

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

Aula 16

23 Outubro 2025, 11:00 • João Miguel dos Santos Araújo

---

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

Aula 17

23 Outubro 2025, 09:30 • Maria Carolina Godinho Miranda Segurado Marques

---

Problema do caminho mais curto. Exercícios de aplicação (Cont.)

Aula 16

23 Outubro 2025, 09:30 • João Miguel dos Santos Araújo

---

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

Network Models 3

23 Outubro 2025, 09:30 • Mafalda Coutinho de Ponte

---

Shortest Path Problem: definition, linear programming formulation. Exercises.