Доказательство гипотезы Гирша для одного класса транспортных многогранников

Доказывается известная гипотеза о максимальном диаметре многогранника, порожденного транспортной задачей с ограничениями на частичные суммы переменных. Установлена также гамильтоновость графа любого классического (двухиндексного) транспортного многогранника.