Sumários
Aula prática 11
17 maio 2021, 11:30 • Joana Ventura
Exercícios 4.3, 4.5, 5.4, 8.5(a) e 8.7(b) da série 4.
Aula prática 11
17 maio 2021, 10:00 • Joana Ventura
Exercícios 4.3, 4.5, 5.4, 8.5(a) e 8.7(b) da série 4.
Grafos
14 maio 2021, 11:30 • José Félix Costa
Árvore de cobertura mínima de uma rede. Algoritmo de Kruskal.
Árvore de cobertura das distâncias mínimas numa rede a partir de dado vértice do grafo subjacente. Algoritmo de Dijkstra.
Grafos
14 maio 2021, 10:00 • José Félix Costa
Árvore de cobertura mínima de uma rede. Algoritmo de Kruskal.
Árvore de cobertura das distâncias mínimas numa rede a partir de dado vértice do grafo subjacente. Algoritmo de Dijkstra.
Grafos
13 maio 2021, 14:00 • José Félix Costa
Grafos bipartidos. Exemplos. Aplicação ao estudo do emparelhamento. Problema do relacionamento estável.