그래프의 스패닝 약 우수 트리에 관하여

정규 이분 그래프가 아닌 모든 연결 그래프는 스패닝 약 우수 트리를 갖는다.