Concursos públicos

Considere a matriz para responder às questões de nº 60 e 61. Os elementos dessa matriz são os valores dos caminhos mínimos, entre os 6 vértices de um grafo não orientado, que resultaram da aplicação do Algoritmo de Floyd.

A partir dos valores dos caminhos apresentados na matriz, verifica-se que o centro do grafo corresponde ao vértice de número