matemat‹k-ıı

Ağaçlar 127spspzmzmegegspspzmzmegegspspzmzmegegŞekil 5.43: Kruskal Algoritması ile optimal ağacın elde edilişi.Elde ettiğimiz ağacın tüm kenarlarının maliyetlerini toplarsak,1+2+6+7+9=25çıkar. Yani en az 25 birim maliyetle bu haberleşme ağını kurabiliriz.Arkadaşlar ne yazık ki zamanımız doldu. Bu kısa sürede çizgekuramına ancak bir giriş yapabildik. Umarım bu konu hoşunuzagitmiştir ve konu ile ilgili diğer kaynakları da incelersiniz.ÖzetBu ünitede, son zamanlarda bilgisayar bilimi ve coğrafyadan, sosyolojive mimarlığa, yöneylem araştırması ve kimyadan, genetik ve dilbilimine kadar çok çeşitli alanlarda önemli bir matematiksel araç olarakortaya çıkan çizgeleri tanımladık. Çizge kavramını tanımlandıktansonra çizge kuramının temel kavramlarını verdik. Çizge kuramının belkide ilk ve en önemli sonuçlarından biri olan Königsberg’in köprüleri gibigünlük hayatta karşılaşabileceğimiz birçok problemin çizge kuramınınkavramları ile nasıl ifade edilip çözülebileceğini gördük. Ayrıca basit birharita boyama probleminin çizgelerle olan bağlantısını inceledik. Sonolarak özel tipte bir çizge olan ağaçlar ve optimal ağacın bulunmasıprobleminden söz ettik.