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

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