(Ekleyebildigim sekil ancak cekebildigim fotoğraf olduğu için sadece örneğini verdiğim cizgeyi resmettim ...)
Bir G çizgesi (aslında yalın bir çizge), bir V kümesiyle V'nin iki elemanlı altkümelerinden oluşan bir E kümesinden oluşur. V'nin elemanlarına nokta ya da köşe, E'nin elemanlarına bağıntı ya da kenar denir. Bir kenarın iki noktasına komşu noktalar denir. Bir noktanın kenar sayısına o noktanın derecesi adı verilir.
Eğer
V(G)={A,B,C,D,E}
ve
E(G)={{A,B},{A,C},{B,D},{C,D},{D,E}},
ise (V(G),E(G)) çizgesinin, D noktasının derecesi 3, A ve C noktalarının derecesi 2, B ve E noktalarının derecesi 1'dir.