Завършен до минимум обхващаща дърво, ние го обозначи. Ако в края, а след това доказателството е, следователно, разгледаме случая, когато един ръб. Помислете за пътя в пик до пик. Тъй като тези върхове принадлежат на различни нарязани фракции, най-малко един ръб на пътя пресича границата, нека да го наречем. Според хипотезата. Замяна на ребро в перката. Получената дървото също е минимален обхваща дърво на графиката, тъй като всички възли са все още е свързана и тегло дърво не се увеличава. Ето защо може да се удължи до минимум обхваща дърво на графиката, има предимство - безопасно.

[Edit] Вж. също

[Правило] Информационни източници