Числом реберної зв’язності $\lambda(G)$ графа $G$ називають найменшу кількість ребер, вилучення яких дає незв’язний граф.