Çizge teorisinden bir dizi problem Minimum yayılan ağaç olarak adlandırılır. Çizge teorisinde bir ağaç, tüm köşeleri birbirine bağlamanın bir yoludur, böylece herhangi bir köşeden ağacın diğer herhangi bir köşesine tam olarak bir yol vardır. Çizge, yollarla birbirine bağlanmış bir dizi şehri temsil ediyorsa, her şehre diğerlerinden ulaşılabilecek, ancak bir şehirden diğerine seyahat etmek için birden fazla yol olmayacak şekilde bir dizi yol seçilebilir.
Bir grafikte birden fazla yayılan ağaç olabilir, tıpkı şehirler arasındaki yolları seçmenin birden fazla yolu olabileceği gibi.
Çoğu zaman grafikler ağırlıklandırılır; iki şehir arasındaki her bağlantının bir ağırlığı vardır: Belirli bir yolda seyahat etmenin bir maliyeti olabilir veya bir bağlantı diğerinden daha uzun olabilir, bu da o bağlantıda seyahat etmenin daha fazla zaman aldığı anlamına gelir. Çizge teorisi dilinde, bağlantılar kenar olarak adlandırılır.
Minimum yayılan ağaç bir ağaçtır. Diğer ağaçlardan farkı, kenarlara bağlı ağırlıkların toplamını en aza indirmesidir. Grafiğin nasıl göründüğüne bağlı olarak, birden fazla minimum yayılan ağaç olabilir. Tüm kenarların aynı ağırlığa sahip olduğu bir grafikte, her ağaç bir minimum yayılan ağaçtır. Tüm kenarlar farklı ağırlıklara sahipse (yani aynı ağırlığa sahip iki kenar yoksa), tam olarak bir tane minimum yayılan ağaç vardır.
