이러 한 관계 는 정점 뿐 만 아니 라 간선 에 대해서 도 동일 하 게 적용 할 수 있 다 . 주어진 그래프 에서 σ st ( e ) 는 정점 s 에서 t 로 의 길 중 간선 e 를 지나가 는 길 의 개수 이 며 , s , t 는 간선 e 의 양 끝 에 존재 하 는 정점 이 다 . 상기 에서 설명 한 각 정점 간 의 최 단거리 는 앞서 구한 관계 빈도 행렬 을 이용 하 여 구한다 .