Връзка между два върха на графика. В претеглена графика, всеки край има номер, наречен "тегло". В насочени графика край преминава от един връх, източникът, към друг, целта и следователно прави връзка само в една посока.