Network Models 5

25 Março 2026, 13:00 • Mafalda Coutinho de Ponte

---

Maximum flow problem: definition;  linear programming formulation. Exercises.

Capítulo 2 (6/9)

25 Março 2026, 13:00 • Carlos José Lúcio Martins

---

Class 19. Network Models

25 Março 2026, 13:00 • Anabela Costa

---

Minimum spanning tree problem: definition; Kruskal’s algorithm and Prim’s algorithm. Exercises.

Capítulo 2 (5/9)

25 Março 2026, 11:00 • Carlos José Lúcio Martins

---

Class 18. Network Models

25 Março 2026, 08: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.