Olarak grafik teorisi , bir kenar daralma bir grafik üzerinde bir işlemdir. Resimsel olarak, bir grafiğin iki ucunu birleştirmek anlamına gelen bir kenarını daraltmaktan oluşur.
Bu işlem, çizge madencileri teorisi için temeldir ve bazı algoritmalarda ve bazı kanıtlarda kullanılır.
Bir grafiktir Izin G = (V, E) bir kenar içeren, (u, v) ile u farklı v . (U, v) ' nin daralması, G'nin bir G' = (V ', E') grafiğine dönüştürülmesinden oluşan işlemdir; burada V ' , u ve v'nin benzersiz bir köşe w ile değiştirilmesinin dışında V'ye eşittir , ve E ' , u ve v oluşumlarının w ile değiştirilmesinin dışında E'ye eşittir .
Uygulama alanına bağlı olarak daralmanın oluşturduğu ilmekler ve çoklu çıkıntılar kaldırılır veya kaldırılmaz.
Karger sitesindeki algoritması için en az kesme ve Borůvka sitesindeki algoritması için minimum ağırlık kapsayan ağaç kullanımı kenar kasılması.