Çizge teorisi: Revizyonlar arasındaki fark
[kontrol edilmiş revizyon] | [kontrol edilmiş revizyon] |
İçerik silindi İçerik eklendi
Gundoganfa (mesaj | katkılar) Hatalı bilgi düzeltmesi ve graf tipleri ile ilgili ekler. |
Gundoganfa (mesaj | katkılar) →Matematiksel Tanımı: Kuram geçmişindeki königsberg köprüsü ile ilgili ayrıntılar kaldırıldı, bu ayrıntılar zaten königsberg köprüsü başlığı altında detaylı biçimde inceleniyor. Ayrıca başlık düzenlendi. |
||
1. satır:
[[Dosya:6n-graf.svg|thumb|250px|Örnek bir çizge]]
'''Çizge kuramı, Graf Teorisi''' veya '''Çizit kuramı''' (ing: Graph theory), çizgeleri inceleyen [[matematik]] dalıdır. Çizge, düğümler ve bu düğümleri birbirine bağlayan kenarlardan oluşan bir tür ağ yapısıdır.
Temeli 1736'da '''[[Leonhard Euler]]''' '''(1707-1783)''' tarafından
==
[[Dosya:Konigsberg bridges.png|thumb|200px|Königsberg köprüleri sorunu]]
[[Leonhard Euler]] tarafından
== Matematiksel Tanımı ==▼
[[Dosya:Graf ornek.jpg|alt=Solda matematiksel ifadesi bulunan örnek bir graf|thumb|Solda matematiksel ifadesi bulunan örnek G grafı]]
Bir G grafı, iki küme ile ifade edilir. G = (D, K). ▼
Bu ifadede D düğümler kümesi, K ise (düğümler ile ilişkili) kenarlar kümesi olarak ifade edilir. ▼
* Eğer düğümleri birbirine kenarlar için giriş ve çıkış yönleri belirli ise, bu kenarlara ''yönlü kenarlar'' denir.
* Eğer bir düğümden çıkan ve yine aynı düğüme giren bir kenar varsa (örneğin A'den çıkıp A'ya yeniden giren bir kenar), bu bir ''döngü'' (loop) olarak ifade edilir.
* Eğer bir düğümden bir başka düğüme giden aynı yöne sahip veya yönsüz iki adet kenar varsa, bu kenarlara ''paralel kenarlar'' denir.
Sağdaki yönsüz, örnek graf için küme gösterimi aşağıdaki şekilde yapılır.
D = {A,B,C,D}
K = {(A,D), (A,D), (A,B), (A,C), (C,B), (C,D)}
G = (D,K)
Bu örnekte A ve D düğümleri iki adet paralel kenar içerir.
▲== Matematiksel Tanımı ==
▲Bir G grafı, iki küme ile ifade edilir. G = (D, K).
▲Bu ifadede D düğümler kümesi, K ise (düğümler ile ilişkili) kenarlar kümesi olarak ifade edilir.
== Graf Tipleri ==
|