matemat‹k-ıı

104 5 Çizge Kuramına GirişÇizge Nedir?Hayırdır arkadaşlar neyi tartışıyorsunuz?Hocam hafta sonu kimde toplanıp ders çalışacağız ona kararvermeye çalışıyoruz. Ne yazık ki evlerimiz birbirinden uzaktaolduğundan otobüse binmek zorundayız.Bir tek otobüs olsa yine iyi. Bazen aktarma yapıp iki otobüskullanmak gerekiyor.Daha da güzel! Bu probleminizi bugün işleyeceğimiz çizgelerkonusu ile ilişkilendirerek derse başlayalım. Ben ve PınarHoca da dâhil hepimizin evlerini düzlemde birer nokta ile gösterelim.İsterseniz bu noktaları isimlerimizin baş harfleriyle adlandıralım. Sonrakimlerin evleri arasında bir tek otobüs ile ulaşım imkânı varsa, o kişilerinevlerini temsil eden noktalar arasına bir çizgi çizelim.Hocam bu çizgiler düz çizgi mi, yoksa düz olmayabilir mi?gzeSelçuk çizgiler istediğin gibi olabilir. İster düz çiz, ister eğri.Hatta çizgilerin kesişmesinin de bir sakıncası yok (Şekil 5.1).psmŞekil 5.1: Kişilerin evlerini vebu evler arasında tek otobüs ileulaşımın mümkün olup olmadığınıgösteren diyagram.İşte bu tür diyagramlara çizge denir. Daha kesin bir tanım vermekgerekirse çizge, boş kümeden farklı noktalar kümesiylebu noktalar arasındaki çizgilerin kümesinden oluşur. Noktalar kümesiniV ile gösterirsek, örneğimizde V ={e, g, m, p,s,z} olur. Aslında noktayerine köşe noktası demek daha doğru olacaktır.Köşe noktalarının arasındaki çizgilere ise kenar denir. Çizgeninbir kenarından bahsetmek için onun iki uç noktasını söylemekyeterlidir. Örneğin, m ve p köşe noktalarını birleştiren kenarı mpile gösterebiliriz. Eğer çizgenin tüm kenarlarının kümesini E ile gösterecekolursak, örneğimizde E={ep, gp, mp, ms, ps, se,sz} olur.