도 8 을 참조 하 면 , 도 8 은 분할 되 기 전 의 두 개 의 그룹 을 보여 주 고 있 는데 , 왼쪽 에 a 정점 을 포함 한 4 개 의 정점 과 오른쪽 에 b 정점 을 포함 한 7 개 의 정점 집합 이 존재 하 는데 , 간선 e 에 의해 연결 되 고 있 다 . 간선 e 는 높 은 사이 값 을 가진다고 할 수 있 다 . 즉 왼쪽 그룹 의 임의 의 한 정점 에서 오른쪽 임의 의 한 정점 으로 가 는 경우 에 간선 e 가 가장 많이 사용 될 수 있 으므로 간선 e 의 사이 값 이 가장 크 다 . 따라서 , 간선 e 를 제거 하 면 두 개 의 그룹 으로 분리 할 수 있 다 .