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.