이 그래프에서 가장 중심에 있는 버텍스는 무엇일까요? 언뜻 보기에는 버텍스 7이 그래프 중심에 있는 것처럼 보입니다. 중심성 지표 계산 결과도 마찬가지입니다. 버텍스 7은 다른 버텍스보다 모든 중심성 지표가 높습니다. 즉, 버텍스 7이 이 그래프에서는 가장 중요하다고 볼 수 있습니다.

그래프에서 정보를 추출하려면 어떻게 해야 할까요? 그래프는 버텍스와 엣지에 상당히 많은 정보를 담고 있는 복잡한 자료 구조입니다. 문제를 풀 수 있는 정보를 얻기 위해서는 효율적으로 네트워크를 탐색해야 합니다. 다음 절에서는 여러 네트워크 탐색 전략을 알아보겠습니다.