Matematikte, yayılan bir ağaç, tüm yönlendirilmemiş grafiğin köşelerini içeren yönlendirilmemiş bir grafiğin alt metnidir. Dört renkli harita problemi ve seyahat eden satıcı problemi gibi matematikteki zor problemleri çözmek için kullanılan temel bir araçtır. Genellikle, iç noktalardan birinden dallanarak oluşturulan yayılan bir ağaç, bu yüzden ağaç olarak tanımlanır.

Detaylı açıklama

Yayılan bir ağacı görselleştirmek için, ilk önce yönlendirilmemiş bir grafik çizin: örneğin, çizgilerle birbirine bağlanmış noktalardan oluşan rastgele bir koleksiyon. Bağlantılar yönlendirilmemelidir; yani bir noktadan diğerine ulaşmak için hatların her iki yönünde de seyahat edebilirsiniz. Her nokta bir şekilde diğerlerine bağlanmalıdır ve her nokta birden fazla bağlantıya sahip olabilir.

Bu grafik için yayılan bir ağaç, tüm aynı çizgileri paylaşması gerekmese de, tüm noktalara değen herhangi bir alt yazıdır (aynı noktaları kullanan bir grafik).

Grafik, Ağ terimleri, Yayılma Ağacı Protokolü