s-t cut
kaynak-yutak kesisi
-
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 cutFransızca s-t coupe, fAlmanca s-t Schnitt, m
- İç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.