Considere a matriz para responder à questão.
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.
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 1 | 0 | 3 | 4 | 3 | 7 | 10 |
| 2 | 3 | 0 | 2 | 3 | 5 | 8 |
| 3 | 4 | 2 | 0 | 1 | 3 | 6 |
| 4 | 3 | 3 | 1 | 0 | 4 | 7 |
| 5 | 7 | 5 | 3 | 4 | 0 | 3 |
| 6 | 10 | 8 | 6 | 7 | 3 | 0 |
A partir dessa matriz, verifica-se que a mediana do grafo corresponde ao vértice de número
