Управляющие системы и машины, №1, 2016, стаття 2

Петренюк Д.А. Граціозні дерева. Аналіз проблеми та перспективи. Управляющие системы и машины. С. 16-25, 33.

УДК 519.17

Петренюк Дмитро Анатолійович – к.ф.-м.н., Інститут кібернетики ім. В.М. Глушкова НАН України (Київ),  E-mail: quitar-player@meta.ua 

Граціозні дерева. Аналіз проблеми та перспективи

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

 Завантажити повний текст PDF (українсью та російською).

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

Надійшла 09.10.2015