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

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

УДК 519.17

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

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

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

 Загрузить полный текст PDF (на украинском и русском).

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

Поступила 09.10.2015