TEORIA DOS GRAFOS (1995)
Conectividade em grafos pode ser aplicada na formulação de diversos problemas. Assim, o que vem a ser um grafo k-conexo?
Um grafo é denominado como k-conexo quando para todos os pares de vértices de G existem pelo menos k caminhos diferentes entre eles.