그래프 G와 그 spanning tree T에 대해, T에 포함되지 않은 각 간선 e는 T∪{e}에서 사이클을 유발한다. 이러한 사이클들의 교차 수를 최소화하는 spanning tree를 찾는 문제이다.