Аннотация. Рассмотрена задача нахождения максимального разреза на графaх. Приводится новая модель задачи в терминах базы полиматроида. Показано, что решение задачи можно найти гриди алгоритмом после определения оптимального линейного упорядочения вершин .

Ключевые слова: максимальный разрез, двудольный подграф, линейное упорядочение.