Об одной задаче нумерации вершин деревьев
Исследуется задача о специальной нумерации вершин деревьев, которая носит название проблемы Роса. Приводится ее решение для простейших типов деревьев: цепи, звезды и гусеницы. Предлагаются подходы для решения проблемы на более сложных деревьях. Досліджується задача про спеціальну нумерацію вершин де...
Gespeichert in:
| Veröffentlicht in: | Математичні машини і системи |
|---|---|
| Datum: | 2010 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем математичних машин і систем НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/47353 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Об одной задаче нумерации вершин деревьев / Г.А. Донец // Мат. машини і системи. — 2010. — № 1. — С. 17-24. — Бібліогр.: 3 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862731671868014592 |
|---|---|
| author | Донец, Г.А. |
| author_facet | Донец, Г.А. |
| citation_txt | Об одной задаче нумерации вершин деревьев / Г.А. Донец // Мат. машини і системи. — 2010. — № 1. — С. 17-24. — Бібліогр.: 3 назв. — рос. |
| collection | DSpace DC |
| container_title | Математичні машини і системи |
| description | Исследуется задача о специальной нумерации вершин деревьев, которая носит название проблемы Роса. Приводится ее решение для простейших типов деревьев: цепи, звезды и гусеницы. Предлагаются подходы для решения проблемы на более сложных деревьях.
Досліджується задача про спеціальну нумерацію вершин дерев, яка носить назву проблеми Роса. Наводиться її розв’язок для найпростіших типів дерев: ланцюга, зірки та гусениці. Пропонуються підходи до розв’язання проблеми на складніших деревах.
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.
|
| first_indexed | 2025-12-07T19:28:03Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-47353 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Russian |
| last_indexed | 2025-12-07T19:28:03Z |
| publishDate | 2010 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| record_format | dspace |
| spelling | Донец, Г.А. 2013-07-12T08:41:30Z 2013-07-12T08:41:30Z 2010 Об одной задаче нумерации вершин деревьев / Г.А. Донец // Мат. машини і системи. — 2010. — № 1. — С. 17-24. — Бібліогр.: 3 назв. — рос. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/47353 519.1 Исследуется задача о специальной нумерации вершин деревьев, которая носит название проблемы Роса. Приводится ее решение для простейших типов деревьев: цепи, звезды и гусеницы. Предлагаются подходы для решения проблемы на более сложных деревьях. Досліджується задача про спеціальну нумерацію вершин дерев, яка носить назву проблеми Роса. Наводиться її розв’язок для найпростіших типів дерев: ланцюга, зірки та гусениці. Пропонуються підходи до розв’язання проблеми на складніших деревах. 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. ru Інститут проблем математичних машин і систем НАН України Математичні машини і системи Обчислювальні системи Об одной задаче нумерации вершин деревьев Про одну задачу нумерації вершин дерев One problem of numbering of the tree vertices Article published earlier |
| spellingShingle | Об одной задаче нумерации вершин деревьев Донец, Г.А. Обчислювальні системи |
| title | Об одной задаче нумерации вершин деревьев |
| title_alt | Про одну задачу нумерації вершин дерев One problem of numbering of the tree vertices |
| title_full | Об одной задаче нумерации вершин деревьев |
| title_fullStr | Об одной задаче нумерации вершин деревьев |
| title_full_unstemmed | Об одной задаче нумерации вершин деревьев |
| title_short | Об одной задаче нумерации вершин деревьев |
| title_sort | об одной задаче нумерации вершин деревьев |
| topic | Обчислювальні системи |
| topic_facet | Обчислювальні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/47353 |
| work_keys_str_mv | AT donecga obodnoizadačenumeraciiveršinderevʹev AT donecga proodnuzadačunumeracííveršinderev AT donecga oneproblemofnumberingofthetreevertices |