MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número: 054

Enunciado: Qual é o valor da conectividade por vértices,  κ(G), e da conectividade por arestas, κ'(G), do grafo G seguinte, onde Kn representa um grafo completo com n  vértices e n  ≥ 9:

a) κ(G) = 2  e  κ'(G) = 4

b) κ(G) = 2  e  κ'(G) = 8

c) κ(G) = 8  e  κ'(G) = 4

d) κ(G) = 8  e  κ'(G) = 16

e) NDA


Ideia original de : Junior Fabian