Анотація. Запропоновано метод, що дозволяє відшукати розв’язок системи рівнянь для плоскої тріангуляції в заданих межах шляхом розбиття шуканого графа на дві області і побудови розв’язкового полінома. При цьому створюється набір пар ребер гамільтонового циклу, в якому виконується пошук циклу.
Ключові слова: планарний граф, розбиття циклу, поліном, гамільтонів цикл, перебирання комбінацій.
Павленко Вадим Борисович,
младший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: vadim.boricovich@gmail.com.