GC1 -- Aula 15. Modelos em Rede 1

18 Outubro 2022, 11:00 • Rita Sousa

---

Conceitos básicos: grafo; rede; grafo não orientado; grafo misto; subgrafo; grafo parcial; subgrafo parcial; cadeia; ciclo; caminho; circuito; grafo conexo; grafo desconexo (teoria até à Árvore de Suporte de Custo Mínimo inclusive).

.

18 Outubro 2022, 09:30 • Rita Sousa

---

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

Exercises 2 and 3.

Aula 14. Modelos em Redes 1

18 Outubro 2022, 08:00 • Rita Sousa

---

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. (PL&PLI) Programação Linear Inteira 5

18 Outubro 2022, 08:00 • Rita Sousa

---

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

.

18 Outubro 2022, 08:00 • Rita Sousa

---

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