MO417 - Questão para a prova oral
Número:
Enunciado: Imagine que tomemos as operações normais de soma e multiplicação definidas na matemática para operação de matrizes provindas de grafos. Imagine também que grafos tenham apenas peso iguais a 1.
Então afirma-se que:
1 A potenciação da matriz pelo expoente x, pode nos mostrar os caminhos de tamanho x.
2 Se for feita a potenciação de matriz pelo expoente x, os valores 0 nos mostrarão que não existe caminho de tamanho n entre dois vértices.
3 Existe a possibilidade de se calcular os menores caminhos utilizando as operações normais de matrizes.
a. Todas as afirmações estão corretas
b. Somente a afirmação 1 é correta.
c. Somente a afirmação 2 é correta.
d. Somente as afirmações 1 e 2 são corretas.
e. NDA
Ideia original de: Edson Riberto Bollis
