Çizge Kuramı

Suskun

V.I.P
V.I.P
Katılım
16 Mrt 2009
Mesajlar
23,140
Beğeniler
322
Şehir
Türkiye
#1
Çizge Kuramı



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.


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.
 

Benzer konular

Top