Conexidade em grafos pode ser aplicada na formulação de diversos problemas. Assim, o que vem a ser um grafo K-Conexo? A) Um grafo é denominado como k-conexo quando para qualquer par de vértices de G existem pelo menos 3 caminhos iguais entre eles. B) Um grafo é denominado como k-conexo quando para todas as arestas de G existem pelo menos k–7 caminhos diferentes entre eles. C) Um grafo é denominado como k-conexo quando para todos pares de vértices de G existem pelo menos 2 caminhos diferentes entre eles. D) Um grafo é denominado como k-conexo quando para todas as arestas de G existem pelo menos K caminhos iguais entre eles. E) Um grafo é denominado como k-conexo quando para qualquer par de vértices de G existem pelo menos K caminhos diferentes entre eles.