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