Сложность восстановления графов, являющихся квазикольцами и квазидеревьями

Сложность восстановления графов, являющихся квазикольцами и квазидеревьями

Анализируются модификации алгоритма восстановления графа агентом, перемещающимся по его ребрам, считывающим и изменяющим метки на элементах графа. Найдены и исcледованы операции над графами. Результирующий граф этих операций восстанавливается с использованием числа камней, выражающееся через сумму ч...

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:Інститут прикладної математики і механіки НАН України
Дата:2011
Автор: Татаринов, Е.А.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут прикладної математики і механіки НАН України 2011
Назва видання:Труды Института прикладной математики и механики
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/124064
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:Сложность восстановления графов, являющихся квазикольцами и квазидеревьями / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2011. — Т. 23. — С. 202-212. — Бібліогр.: 12 назв. — рос.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-124064
record_format dspace
spelling irk-123456789-1240642017-09-20T03:03:26Z Сложность восстановления графов, являющихся квазикольцами и квазидеревьями Татаринов, Е.А. Анализируются модификации алгоритма восстановления графа агентом, перемещающимся по его ребрам, считывающим и изменяющим метки на элементах графа. Найдены и исcледованы операции над графами. Результирующий граф этих операций восстанавливается с использованием числа камней, выражающееся через сумму числа камней, необходимых для восстановления исходных компонент. Аналiзуються модифiкацiї алгоритму вiдновлення графа агентом, що перемiщається по його ребрах, що зчитує i змiнює мiтки на елементах графа. Знайдено та дослiджено операцiї над графами. Результуючий граф цих операцiй вiдновлюється з використанням числа каменiв, що виражається через суму числа каменiв, необхiдних для вiдновлення вихiдних компонент. The modifications of the reconstruction a graph algorithm by agent moving moving through his edges, read and modify marks on the elements of the graph are analyzed. Found and research operations on graphs. The resulting graph of these operations is reconstructed with the use of stone, which is the sum of the number of stones needed to reconstruct the original components. 2011 Article Сложность восстановления графов, являющихся квазикольцами и квазидеревьями / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2011. — Т. 23. — С. 202-212. — Бібліогр.: 12 назв. — рос. 1683-4720 http://dspace.nbuv.gov.ua/handle/123456789/124064 519.5 ru Труды Института прикладной математики и механики Інститут прикладної математики і механіки НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
description Анализируются модификации алгоритма восстановления графа агентом, перемещающимся по его ребрам, считывающим и изменяющим метки на элементах графа. Найдены и исcледованы операции над графами. Результирующий граф этих операций восстанавливается с использованием числа камней, выражающееся через сумму числа камней, необходимых для восстановления исходных компонент.
format Article
author Татаринов, Е.А.
spellingShingle Татаринов, Е.А.
Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
Труды Института прикладной математики и механики
author_facet Татаринов, Е.А.
author_sort Татаринов, Е.А.
title Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
title_short Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
title_full Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
title_fullStr Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
title_full_unstemmed Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
title_sort сложность восстановления графов, являющихся квазикольцами и квазидеревьями
publisher Інститут прикладної математики і механіки НАН України
publishDate 2011
url http://dspace.nbuv.gov.ua/handle/123456789/124064
citation_txt Сложность восстановления графов, являющихся квазикольцами и квазидеревьями / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2011. — Т. 23. — С. 202-212. — Бібліогр.: 12 назв. — рос.
series Труды Института прикладной математики и механики
work_keys_str_mv AT tatarinovea složnostʹvosstanovleniâgrafovâvlâûŝihsâkvazikolʹcamiikvaziderevʹâmi
first_indexed 2023-10-18T20:45:36Z
last_indexed 2023-10-18T20:45:36Z
_version_ 1796151036605366272

Схожі ресурси