Çizge Teorisi.html

 
ca de en es fr it nl no pl pt ru ro fi sv tr vo


 

Bir çizge çizilmesi.

Çizge kuramı (İng: Graph theory), ç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 Geçmiş

Königsberg köprüleri sorunu

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ı

All Right Reserved © 2007, Designed by Stylish Blog.
  GotLink