Povezava med dvema krakoma grafa. v utežen graf, vsak rob je številka, ki se imenuje "masa". V usmerjeni graf, rob gre od eno oglišče, vir, v drugo, v ciljno, ter zgubi se pomožen povezave v samo eno smer.