|
Донец, Г. А. Об одной задаче нумерации вершин деревьев [Текст] / Г. А. Донец // Математичні машини і системи. – 2010. – № 1. – С. 17-24.
Исследуется задача о специальной нумерации вершин деревьев, которая носит название проблемы Роса. Приводится ее решение для простейших типов деревьев: цепи, звезды и гусеницы. Предлагаются подходы для решения проблемы на более сложных деревьях. |