2024-142

Considere as afirmações a seguir:

1) Um grafo $K_{n,n}$ tem a seguinte matriz de pesos:

Então, a soma de qualquer transversal associada é igual a $\frac{{\alpha }^n-1}{\alpha -1}$.

2) Em qualquer matriz quadrada, toda transversal máxima possui a aresta de maior peso.

4) Em qualquer matriz quadrada, existe alguma transversal máxima com a aresta de maior peso.

Então, a soma das alternativas corretas é:

A) 1

B) 3

C) 5

D) 7

E) NDA

Ideia Original de: Gabriel Cruz Vitale Torkomian