Об одной задаче нумерации вершин деревьев
Исследуется задача о специальной нумерации вершин деревьев, которая носит название проблемы Роса. Приводится ее решение для простейших типов деревьев: цепи, звезды и гусеницы. Предлагаются подходы для решения проблемы на более сложных деревьях....
Збережено в:
| Дата: | 2010 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2010
|
| Назва видання: | Математичні машини і системи |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/47353 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Об одной задаче нумерации вершин деревьев / Г.А. Донец // Мат. машини і системи. — 2010. — № 1. — С. 17-24. — Бібліогр.: 3 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-47353 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-473532013-07-13T03:03:18Z Об одной задаче нумерации вершин деревьев Донец, Г.А. Обчислювальні системи Исследуется задача о специальной нумерации вершин деревьев, которая носит название проблемы Роса. Приводится ее решение для простейших типов деревьев: цепи, звезды и гусеницы. Предлагаются подходы для решения проблемы на более сложных деревьях. Досліджується задача про спеціальну нумерацію вершин дерев, яка носить назву проблеми Роса. Наводиться її розв’язок для найпростіших типів дерев: ланцюга, зірки та гусениці. Пропонуються підходи до розв’язання проблеми на складніших деревах. 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. 2010 Article Об одной задаче нумерации вершин деревьев / Г.А. Донец // Мат. машини і системи. — 2010. — № 1. — С. 17-24. — Бібліогр.: 3 назв. — рос. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/47353 519.1 ru Математичні машини і системи Інститут проблем математичних машин і систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Обчислювальні системи Обчислювальні системи |
| spellingShingle |
Обчислювальні системи Обчислювальні системи Донец, Г.А. Об одной задаче нумерации вершин деревьев Математичні машини і системи |
| description |
Исследуется задача о специальной нумерации вершин деревьев, которая носит название проблемы Роса. Приводится ее решение для простейших типов деревьев: цепи, звезды и гусеницы. Предлагаются подходы для решения проблемы на более сложных деревьях. |
| format |
Article |
| author |
Донец, Г.А. |
| author_facet |
Донец, Г.А. |
| author_sort |
Донец, Г.А. |
| title |
Об одной задаче нумерации вершин деревьев |
| title_short |
Об одной задаче нумерации вершин деревьев |
| title_full |
Об одной задаче нумерации вершин деревьев |
| title_fullStr |
Об одной задаче нумерации вершин деревьев |
| title_full_unstemmed |
Об одной задаче нумерации вершин деревьев |
| title_sort |
об одной задаче нумерации вершин деревьев |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| publishDate |
2010 |
| topic_facet |
Обчислювальні системи |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/47353 |
| citation_txt |
Об одной задаче нумерации вершин деревьев / Г.А. Донец // Мат. машини і системи. — 2010. — № 1. — С. 17-24. — Бібліогр.: 3 назв. — рос. |
| series |
Математичні машини і системи |
| work_keys_str_mv |
AT donecga obodnojzadačenumeraciiveršinderevʹev |
| first_indexed |
2023-10-18T18:07:17Z |
| last_indexed |
2023-10-18T18:07:17Z |
| _version_ |
1796143367163215872 |