×

unsaturated arc

doymamış yönlü ayrıt

  1. Bir N=(D, c, s, t) ağı üzerinde bir f akışı için f(a) < c(a) özelliğini taşıyan, diğer bir deyişle üzerinden kapasitesinin altında akış geçen a yönlü ayrıtı.
    İngilizce unsaturated arc
    Fransızca arc non-saturée, m
    Almanca ungesättigter Bogen, m