hranový řez

hranový řez, zobecnění mostu neorientovaného grafu. Jsou-li x . y dva různé uzly grafu, pak množina složená z několika jeho hran se nazývá h. ř., obsahuje-li každý sled mezi x a y aspoň jeden prvek této množiny.