×

s-t cut

kaynak-yutak kesisi

  1. Bir akış probleminde, ağdan kaldırıldığında kaynak düğümünden yutak düğümüne herhangi bir akışın yollanmasını olanaksız kılan yönlü ayrıtlar kümesi.
    İngilizce s-t cut
    Fransızca s-t coupe, f
    Almanca s-t Schnitt, m
  2. İçerisinde çıkış düğümünü içeren fakat kaynak düğümünü içermeyen ağ düğümlerinden oluşan bir küme ele alındığında bu kümenin elemanı olmayan ağ düğümlerinden bu kümenin elemanı olan düğümlere yönelmiş ayrıtlardan oluşan küme.