Parte 2 - T6
30 Abril 2018, 12:00 • Francisco Rodrigues Pinto
Árvores. Minimum spanning trees. Problema de Steiner.
Caminhos arco- e vértice-independentes.
Conectividade entre dois vértices.
Conjuntos de corte mínimos entre dois vértices.
Fluxo máximo entre dois vértices.
Difusão em grafos. Matriz Laplaciana.