Problemde n-1 tane düğüm vardır.

Problemdeki çizge yapıda düğümleri birbirine bağlayan bağlantılar yönlü olmayan bağlantılardır.

Bağlantılar düğümler arası uzaklıkları göstermektedir.

Tüm düğümleri birbirine bağlayacak biçimde yeterince bağlantı kullanılarak bir çizge tasarlanır.

Çizge tasarlanırken toplam uzunluğu en kısa yapacak şekilde bağlantılar seçilmektedir.