Algoritmos Elementares em Grafos

8 março 2017, 14:00 • Vasco Manquinho

Ordenação Topológica em Grafos Dirigidos Acíclicos. Motivação e exemplos.

Identificação de Componentes Fortemente Ligados (SCC). 

Prática 02 - Amontoados, DFS

7 março 2017, 14:30 • Miguel Ângelo da Terra Neves

Resolução de exercícios sobre Amontoados, Heapsort e DFS.

Prática 02 - Amontoados, DFS

7 março 2017, 13:00 • Miguel Ângelo da Terra Neves

Resolução de exercícios sobre Amontoados, Heapsort e DFS.

Prática 02 - Amontoados, Grafos, DFS

6 março 2017, 14:30 • Rui Henriques

Ex. 6.1-5, Ex. 6.1-6, Ex. 6.4-1, Ex. 6.4-3, Ex. 6.5-2

Ex. 22.1-6

DFS ilustração (Fig.22.3)

Ex. 22.3-8, Ex. 22.3-9, Ex. 22.3-11

Prática 02 - Amontoados, Grafos, DFS

6 março 2017, 13:00 • Rui Henriques

Ex. 6.1-5, Ex. 6.1-6, Ex. 6.4-1, Ex. 6.4-3, Ex. 6.5-2

Ex. 22.1-6

DFS ilustração (Fig.22.3)

Ex. 22.3-8, Ex. 22.3-9, Ex. 22.3-11