text: В отличие от соответствующей задачи нахождения разрезающего циклы набора дуг для ориентированных графов, контурный ранг r легко вычисляется по формуле r = m − n + c {\displaystyle r=m-n+c} , где m — число рёбер заданного графа, n — число вершин, а c — число компонент связности .