Bir çizgenin tanımlanmasında (N,S) gösterimi kullanılmaktadır. Bu gösterimde N düğümlerin kümesi, S ise bağlantılar kümesidir.

Bağlantı: İki düğümü birbirine bağlayan çizgidir.

Düğüm dışına akışın söz konusu olduğu (düğüm dışına akışın düğüm içine akıştan fazla olduğu) düğüm, kaynak veya tedarik düğümü olarak isimlendirilir.

İçine akış olan düğüm, talep düğümü olarak adlandırılır.

Düğüm dışına akışın söz konusu olduğu (düğüm dışına akışın düğüm içine akıştan fazla olduğu) düğüm, kaynak veya tedarik düğümü olarak isimlendirilir. İçine akış olan düğüm, talep düğümü; tedarik ve talep düğümleri arasındaki akış sırasında içine ve dışına akışın olduğu düğüm ise aktarma düğümü olarak adlandırılır.

Tipik bir çizge modelinin elemanları; düğümler, bağlantı ve akış olarak sıralanır.

İki düğümü birbirine bağlayan, birbirinden ayrı bir dizi bağlantıdan oluşan yapıya yol (yörünge) adı verilir.

En küçük yayılma problemlerinde çizgedeki tüm düğümleri birbirine bağlayan en kısa yolun bulunması amaçlanmaktadır.

En küçük yayılma problemlerinin genel yapısı aşağıda maddeler biçiminde açıklanmıştır:

• Problemde n tane düğüm vardır.
• Problemdeki çizge yapıda düğümleri birbirine bağlayan bağlantılar yönlü olmayan
  bağlantılardır ve düğümler arasındaki uzaklıkları (maliyet, süre) göstermektedir.
• Tüm düğümleri birbirine bağlayacak biçimde yeterince bağlantı kullanılarak bir
  çizge tasarlanır.
• Bu çizge tasarlanırken toplam uzunluğu en kısa yapacak şekilde bağlantılar seçilmektedir.

En küçük yayılma problemlerinin çözümünde aşağıdaki işlemler yerine getirilir:

1. Çizge içerisinde rastgele bir düğüm seçilir. Bu düğüm kendisine en yakın düğüme
   bağlanır.
2. Bağlanmamış düğümler arasından, bağlanmış düğümlere komşu düğümler içerisinden en yakın olan seçilerek bu düğümlere bağlanır.
3. Tüm düğümler bağlanana kadar işleme devam edilir.

En yüksek akış probleminin çözümünde aşağıdaki işlemler yerine getirilir.

1. Başlangıç düğümünden bitim düğümüne giden malzemenin pozitif (sıfırdan farklı) uygun akışını sağlayacak yol belirlenir. Eğer böyle bir yol belirlenemiyorsa 5. adıma geçilir.
2. Belirlenen yol üzerinde bağlantıların kapasiteleri dikkate alınarak (akış kapasitesi en küçük olan seçilerek) yüklenebilecek en yüksek akış belirlenir.
3. Kalan akış kapasiteleri, akışın yönü dikkate alınarak akışın gönderildiği yönde azaltılarak, akışın ters yönünde ise arttırılarak gözden geçirilir.
4. Adım 1’e dönülür.
5. Bitim düğümüne gönderilen miktar en yüksek akıştır, en iyi çözüme ulaşılmıştır.

En yüksek akış problemi uygulamalarına;

• Boru hatları boyunca petrol, gaz,su gibi malzeme için en yüksek akışın belirlenmesi,
• Haberleşme sisteminde en yüksek bilgi akışının belirlenmesi,
• Bir hat boyunca en yüksek elektrik akışının belirlemesi,
• Ulaşımda en yüksek araç akışının belirlenmesi,
• Bir üretim merkezine tedarik ağından en yüksek malzeme akışının belirlenmesi örnek olarak verilebilir.

En küçük yayılma problemi uygulamalarına;

• Bir dizi yerleşim birimini bağlayan boru hattı çizgesinin tasarımı,
• Ulaşım (demiryolu, karayolu) çizgesinin tasarımı,
• Yüksek gerilim hatlarının tasarımı,
• Telekomünikasyon çizgesinin (fiber optik ağları, kablolu televizyon ağları vb.) belirlenmesi örnek olarak verilebilir.

n adet düğümden oluşan bir çizgede, n düğüm döngü oluşturmayacak biçimde

n-1 bağlantı kullanılarak birleştirildiğinde ise oluşturulan ağaca kapsayan ağaç denir.

n adet düğümden oluşan bir çizgede, n düğüm döngü oluşturmayacak biçimde

n-1 bağlantı kullanılarak birleştirildiğinde ise oluşturulan ağaca kapsayan ağaç denir.

Çizge modellerinin iki temel uygulaması vardır. İlk uygulama alanı mal akışının söz konusu olduğu; malların, malzemenin bir veya birkaç tedarik düğüm kaynağından ara düğümlere, ara düğümlerden talep düğüm veya düğümlerine teslimine ilişkindir. Diğer uygulama alanı ise çizgedeki tüm düğümlerin belirli bir yaklaşım ile birleştirilmesine yöneliktir.

Yönlü olmayan bağlantı: İki bağlı düğümden akışın her iki yönde olduğunu gösteren bağlantı biçimidir.

Yönlü bağlantı: İki bağlı düğümden birinden diğerine tek yönlü akış olduğunu gösteren bağlantı biçimidir.

Başlangıç ve bitiş noktalarının aynı düğüm olduğu, başladığı noktaya geri dönen bağlantıların oluşturduğu yol döngü adını alır.

Döngü içermeyen ve yönlü olmayan bağlantı ile birleştirilmiş düğümlerin oluşturduğu yol ise ağaç olarak adlandırılır. Ağaç, n tane düğümü olan bir çizgenin döngü içermeyen bir alt kümesi olarak ele alınabilir.