MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número: 058

Enunciado: Sejam G e H grafos simples. Qual é o valor de κ(G v H), ou seja, a conetividade do join dos grafos G e H?  Lembrando que o join é a soma dos grafos G e H acrescida de arestas de cada vértice de G para cada vértice de H.

a) κ(G) + κ(H)
b) κ(H) * κ(G)
c) min(n(G) + κ(H), n(H) + κ(G))
d) min(n(G) + κ(G), n(H) + κ(H))
e) NDA

Ideia original de: Zhenlei Ji