В данной работе представлен метод нахождения всех минимальных разрезов неориентированного графа любой размерности за приемлемую оценку времени вычисления. Концепция метода основана на конструировании разрезов таким образом, что на каждом шаге генерируется новый набор ребер, всегда являющийся разрезом и этот разрез минимален либо содержит таковой.