2024-148

Considere as seguintes afirmações: 

1-) O grafo de Petersen possui 1-fator, 2-fator e 3-fator.

2-) O grafo abaixo possui emparelhamento perfeito.

3-) Para o grafo abaixo, temos que sua conectividade é κ = 3.

4-) Para o grafo abaixo, temos  κ < κ'.

Assinale a alternativa CORRETA:

a-) Somente as afirmativas 1 e 3 estão corretas

b-) Somente as afirmativas 2 e 4 estão corretas

c-) Somente as afirmativas 1, 2 e 4 estão corretas

d-) Somente as afirmativas 3 e 4 estão corretas

e-) N.D.A.

Ideia original de: Guilherme A. Terrell