Зведений каталог бібліотек Харкова

 

Донец, Г. А.
    Построение T-факторизации полного графа и проблема Роса [Текст] / Г.А. Донец, Д.А. Петренюк // Управляющие системы и машины  : междунар. научный журнал / НАН Украины. Междунар.науч.-учеб.центр информ.технологий и систем. Ин-т киберн.им.В.М.Глушкова. — С. 21-24, 3.


- Анотація:

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

- Є складовою частиною документа:

- Теми документа

  • УДК // Комбінаторний аналіз. Теорія графів



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт