Об одной задаче нумерации вершин деревьев
Исследуется задача о специальной нумерации вершин деревьев, которая носит название проблемы Роса. Приводится ее решение для простейших типов деревьев: цепи, звезды и гусеницы. Предлагаются подходы для решения проблемы на более сложных деревьях. Досліджується задача про спеціальну нумерацію вершин де...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2010 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/47353 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Об одной задаче нумерации вершин деревьев / Г.А. Донец // Мат. машини і системи. — 2010. — № 1. — С. 17-24. — Бібліогр.: 3 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Исследуется задача о специальной нумерации вершин деревьев, которая носит название проблемы Роса. Приводится ее решение для простейших типов деревьев: цепи, звезды и гусеницы. Предлагаются подходы для решения проблемы на более сложных деревьях.
Досліджується задача про спеціальну нумерацію вершин дерев, яка носить назву проблеми Роса. Наводиться її розв’язок для найпростіших типів дерев: ланцюга, зірки та гусениці. Пропонуються підходи до розв’язання проблеми на складніших деревах.
Problem on special numbering of the tree vertices, referred to as the Rosa problem, is studied here. The solution is given for some elementary tree types, namely: hain, star and caterpillar. Appoaches to solving the problem in the case of more complicated trees are suggested.
|
|---|---|
| ISSN: | 1028-9763 |