Bir çizgenin tanımlanmasında (N,S) gösterimi kullanılmaktadır.

Bir çizge problemi, düğüm ve bu düğümleri birbirine bağlayan bağıntılar ile ifade edilir.

Çizge modellerinin üç temel uygulaması vardır.

Çizge modelinin bir uygulama alanı çizgedeki tüm düğümlerin belirli bir yaklaşım ile birleştirilmesine yöneliktir.

Büğümleri birbiri ile birleştiren bağıntılar yönlü ve yönsüz olmak üzere ikiye ayrılmaktadır.