Spanning tree nedir?

Bu makale, Spanning tree’nin ne olduğunu ve Spanning tree’nin nasıl kullanılacağını ayrıntılı olarak açıklayacaktır.

yayılan ağaç

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

Detaylı açıklama

Yayılan ağaç grafiği

Yayılan bir ağacı görselleştirmek için önce yönsüz bir grafiği hayal edin: örneğin, çizgilerle birbirine bağlanan rastgele bir noktalar topluluğu. Bağlantılar yönsüz olmalıdır; yani bir noktadan diğerine gitmek için hatlar üzerinde her iki yönde de seyahat edebilirsiniz. Her nokta diğerlerine bir şekilde bağlanmalıdır ve her noktanın birden fazla bağlantısı olabilir.

Bu grafik için yayılan ağaç, tüm noktalara dokunan ancak aynı çizgileri paylaşması gerekmeyen herhangi bir alt grafiktir (aynı noktaları kullanan bir grafik).

LEAVE A REPLY

Please enter your comment!
Please enter your name here