TEORIA DOS GRAFOS (1995)
Conectividade em grafos pode ser aplicado 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 K caminhos diferentes 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 qualquer par de vértices de G existem pelo menos 3 caminhos iguais entre eles.
E
Um grafo é denominado como k-conexo quando para todas as arestas de G existem pelo menos K caminhos iguais entre eles.
