Um grafo é denominado k-conexo quando para

a.
todas as arestas de G existem, pelo menos, K caminhos iguais entre as quais.

b.
qualquer par de vértices de G existem, pelo menos, K caminhos diferentes entre os quais.

c.
qualquer par de vértices de G existem, pelo menos, 3 caminhos iguais entre os quais.

d.
todas as arestas de G existem, pelo menos, k-7 caminhos diferentes entre as quais.

e.
todos os pares de vértices de G existem, pelo menos, 2 caminhos diferentes entre os quais.

OBS: Resposta correta - B. qualquer par de vértices de G existem, pelo menos, K caminhos diferentes entre os quais.