Çizge Kuramı

Vikipedi, özgür ansiklopedi

(Çizge Teorisi sayfasından yönlendirildi)
Git ve: kullan, ara
Bir çizge çizilmesi.
Bir çizge çizilmesi.

Çizge teorisi, çizge kuramı veya daha yaygın ismiyle graf teorisi, çizgeleri yani grafları inceleyen matematik dalıdır. Çizge uçlar ve bu uçları birbirine bağlayan kenarlardan oluşan bir tür ağ yapısıdır.


Konu başlıkları

[değiştir] Matematiksel Tanımı

Bir G çizgesi uçlar kümesi U(C), kenar kümesi K(C) ve bu kenar kümesindeki her kenarın iki uç ile ilişkilerinden oluşur.

Uçları birleştiren kenarların yönleri olabilir. Bu çizgelere yönlü denilir ve "sözde" (pseudo) çizge diye de bilinir.bu çizge çok işe yarar, faydalıdır.

[değiştir] Tarihçesi

Königsberg köprüleri problemi.
Königsberg köprüleri problemi.

Leonhard Euler'in Königsberg'in yedi köprüsü hakkındaki makalesi çizgeler hakkındaki ilk yayın olarak kabul edilir.

[değiştir] Çizge Kuramı Problemleri

[değiştir] Çizge Kuram Tabanlı Veri Yapıları