Наукова періодика України | Доповіді Національної академії наук України | ||
Сапунов С. В. Лингвистическое представление графов с помеченными вершинами / С. В. Сапунов, А. С. Сенченко // Доповіді Національної академії наук України. - 2019. - № 11. - С. 17-24. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2019_11_5 Вводится лингвистическое представление Д-графов, у которых в окрестности каждой вершины все вершины имеют разные метки, определяющей парой множеств слов, первое из которых описывает циклы графа, а второе - все его висячие вершины. Предложена процедура, которая по заданной паре множеств либо строит соответствующий ей Д-граф, либо показывает, что по этой паре Д-граф построить невозможно. Найдены процедура построения минимальной (канонической) определяющей пары для графа и процедура преобразования произвольной определяющей пары графа к канонической. Полученные результаты являются распространением соответствующих задач теории автоматов на графы с помеченными вершинами и позволяют задействовать новые методы и алгоритмы для решения задач анализа графов с помеченными вершинами. Цитованість авторів публікації: Бібліографічний опис для цитування: Сапунов С. В. Лингвистическое представление графов с помеченными вершинами / С. В. Сапунов, А. С. Сенченко // Доповіді Національної академії наук України. - 2019. - № 11. - С. 17-24. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2019_11_5.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |