Ç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.
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. |
