Çizge Teorisi

Çizge uçlar ve bu uçları birbirine bağlayan kenarlardan oluşan bir tür ağ yapısıdır. Çizge teorisi çizgeleri inceleyen matematik dalıdır.

Matematiksel Tanımı

Bir G grafı 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 graflara yönlü denilir.

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

You Might Also Like

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

This site uses Akismet to reduce spam. Learn how your comment data is processed.