Conexidade (Cont.)
24 Outubro 2017, 10:30 • Luis Eduardo Neves Gouveia
Conexidade (por nodos).Motivação e diferença para conexidade por arestas
Conexidade para pares de nodos. Caminhos disjuntos e Teorema de Menger Conexidade de um grafo.
Algoritmo de Tarjan.