matemat‹k-ıı

124 5 Çizge Kuramına GirişAğaçlarHocam elektrik direkleri ve bu elektrik direkleri arasındaki tellerde bir çizge oluşturur değil mi?Elbette Gökçe, direkler çizgenin köşe noktaları, bu direklerarasındaki teller de çizgenin kenarları olarak düşünülebilir.Peki Gökçe diyelim ki bizler evlerimiz arasında özel bir haberle ş m e ăgı kurmak istiyoruz. Bunun için de evlerimiz arasınakablo döşeyeceğiz. Bu durumu yansıtan çizgelerden birkaç tanesini çizebilirmisin?s z ge m pŞekil 5.38: Evler ve evler arasındakikablo bağlantılarını gösterenbir çizge.e p gms zŞekil 5.39: Evler ve evler arasındakikablo bağlantılarını gösterençizge.Elbette çizebilirim. Yine hepimizin evini çizgenin köşe noktalarıolarak düşünelim. Ayrıca bir evden bir eve kablo döşendiysebu evleri temsil eden köşe noktaları arasına bir kenar çizelim.Ama herkes birbiriyle haberleşebilmeli. Yani çizgenin keyfi ikiköşe noktasını birleştiren bir gezinti var olmalı. Bir baş k a i f a -deyle çizge tek parça olmalı. Bir de fazladan para harcamamak için birev zaten haberleşme ağına bağlandıysa tekrar ikinci bir bağlantıyla ağabağlanmamalı. O zaman ortaya çıkacak çizge Şekil 5.38 ile verilen gibiolmalıdır.Zeynep neden senin çizdiğin gibi olsun ki? Şekil 5.39 ile verilengibi de olabilir.ezgm p sŞekil 5.40: Evler ve evler arasındakikablo bağlantılarını gösterençizge.Gökçe, Mete Hoca’yı merkeze yerleştirip fazladan not alacağınısanıyorsan yanılıyorsun. Çizge pekala Şekil 5.40 ile verilençizge gibi de olabilir.