Тройка (х, v, у) различных вершин графа G = (V, Е) такая, что xv ∈ Е и vy ∉ Е, называется повышающей, если deg(x) ≤ deg(y), и понижающей, если deg(x) ⩾ 2 + deg(y). Преобразование ф графа G такое, что ф(G) = G — xv + vy, называется вращением ребра в графе G вокруг вершины v, отвечающим тройке (x,v,y). Вращение ребра в графе G, отвечающее тройке (x,v,y), называется повышающим, если тройка (x,v,y) повышающая, и понижающим, если тройка (х, v, у) понижающая. Вращение ф ребра в графе G является повышающим тогда и только тогда, когда обратное к нему вращение ребра в графе ф(G) является понижающим. Двудольный граф Н = (V1, Е, V2) будем называть двудольно-пороговым графом, если он не имеет повышающих троек таких, что х,у ∈ V1, v ∈ V2 или х,у ∈ V2, v ∈ V1. Вращение ребра, отвечающее тройке вершин (x,v, у), такое, что х,у ∈ V1, и v ∈ V2(х,у ∈ V2 и v∈ V1), будем называть V1-вращением (V2-вращением) ребра. Любой двудольный граф Н = (V1, Е, V2) можно преобразовать в двудольно-пороговый граф с помощью конечной последовательности V1-вращений (V2-вращений) ребер. Целью работы является построение полиномиального алгоритма, который преобразует любой двудольный граф Н = (V1, Е, V2) в двудольно-пороговый граф с помощью кратчайшей последовательности, состоящей из V1-вращений ребер. A triple of different vertices (x, v, y) of a graph G = (V, E) such that xv ∈ E and vy ∈ E is called lifting if deg(x) ⩽ deg(y) and lowering if deg(x) ⩾ 2 + deg(y). A transformation ф of the graph G that replaces G with ф(G) = G - xv + vy is called an edge rotation in the graph G about the vertex v corresponding to the triple of vertices (x,v,y). For a lifting (lowering) triple (x,v,y), the corresponding edge rotation is called lifting (lowering). An edge rotation in a graph G is lifting if and only if its inverse is lowering in the graph Ф(G). A bipartite graph H = (V1 ,E,V2) is called a bipartite threshold graph if it has no lifting triples such that x, у ∈ V1 and v ∈ V2 or x,y ∈ V2 and v ∈ V1. The edge rotation corresponding to a triple of vertices (x,v,y) such that хy ∈ V1 and v ∈V2 (x,y ∈ V2 and v ∈ V1) is called a V1-rotation (V2-rotation) of edges. Every bipartite graph H = (V1,E,V2) can be transformed to a bipartite threshold graph by a finite sequence of V1-rotations (V2-rotations) of edges. The aim of the paper is to give a polynomial algorithm that transforms every bipartite graph H = (V1, E, V2) to a bipartite threshold graph by a shortest finite sequence of V1-rotations of edges.