Como se determina a mediana de um grafo a partir da matriz de distâncias?

Mediana: o vértice cuja soma das distâncias a todos os outros vértices é mínima.

Como obter: some os elementos de cada linha (ou coluna) da matriz de distâncias e escolha o(s) vértice(s) com menor soma.

exemplo:
Considere a matriz de distâncias de um grafo com 4 vértices:
\(D=\begin{pmatrix}0&1&2&3\\1&0&1&2\\2&1&0&1\\3&2&1&0\end{pmatrix}\)
Calcule as somas das linhas:
\(s_1=0+1+2+3=6\)
\(s_2=1+0+1+2=4\)
\(s_3=2+1+0+1=4\)
\(s_4=3+2+1+0=6\)
As menores somas são \(s_2=s_3=4\), portanto as medianas do grafo são os vértices 2 e 3.