Ana menüyü aç

Değişiklikler

k
değişiklik özeti yok
== Tanımlar ve Örnekler ==
Bir yol haritasını kullandığımız zaman, haritada belirtilen yolların yardımıyla bir şehirden diğer bir şehre nasıl gideceğimize bakarız. Sonuç olarak, biz bu durumda nesnelerin iki farklı kümesi ile ilgileniriz: Şehirler ve yollar. Daha önce gördüğümüz gibi böyle nesnelerin kümeleri bir bağıntı tanımlamak için kullanılabilir. Eğer V kümesi ile şehirler kümesini ve E kümesi ile de yollar kümesini gösterirsek, V kümesi üzerinde yalnız E deki yolları kullanarak a şehrinden (noktasından) b noktasına seyahat edebiliyorsak, aβb yazarak, bir β bağıntısı tanımlayabiliriz. Eğer E deki yollar gidiş-geliş yollar ise bβa da gerçeklenir. Eğer incelememiz altındaki tüm yollar gidiş-gelişli yollar ise bu bağıntı simetriktir. Bir bağıntıyı tanımlamanın bir yolu onun elemanlarını sıralı çiftler olarak listeleyerek vermektir. Burada aşağıdaki şekilde gösterildiği şekilde çizgiler kullanarak yapmak daha uygun olmaktadır.
 
== Çizge kuramı soruları ==
{{Başlık genişlet}}
 
== Çizge tabanlı veri yapıları ==
{{Başlık genişlet}}
 
== Kaynakça ==
1.140

değişiklik