Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.1
Павленко В.Б.

ОКРЕМИЙ ВИПАДОК РОЗВ’ЯЗКОВОГО ПОЛІНОМА

Анотація. Запропоновано метод, що дозволяє відшукати розв’язок системи рівнянь для плоскої тріангуляції в заданих межах шляхом розбиття шуканого графа на дві області і побудови розв’язкового полінома. При цьому створюється набір пар ребер гамільтонового циклу, в якому виконується пошук циклу.

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



ПОВНИЙ ТЕКСТ

Павленко Вадим Борисович,
младший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: vadim.boricovich@gmail.com.

© 2016 Kibernetika.org. All rights reserved.