Лингвистическое представление графов с помеченными вершинами
В работе вводится лингвистическое представление Д-графов, у которых в окрестности каждой вершины все вершины имеют разные метки, определяющей парой множеств слов, первое из которых описывает циклы графа, а второе — все его висячие вершины. Предложена процедура, которая по заданной паре множеств либ...
Saved in:
| Date: | 2019 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2019
|
| Series: | Доповіді НАН України |
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/162647 |
| 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: | Лингвистическое представление графов с помеченными вершинами / С.В. Сапунов, А.С. Сенченко // Доповіді Національної академії наук України. — 2019. — № 11. — С. 17-24. — Бібліогр.: 11 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | В работе вводится лингвистическое представление Д-графов, у которых в окрестности каждой вершины
все вершины имеют разные метки, определяющей парой множеств слов, первое из которых описывает циклы графа, а второе — все его висячие вершины. Предложена процедура, которая по заданной паре множеств либо строит соответствующий ей Д-граф, либо показывает, что по этой паре Д-граф построить
невозможно. Найдены процедура построения минимальной (канонической) определяющей пары для графа
и процедура преобразования произвольной определяющей пары графа к канонической. Полученные результаты являются распространением соответствующих задач теории автоматов на графы с помеченными
вершинами и позволяют задействовать новые методы и алгоритмы для решения задач анализа графов с помеченными вершинами. |
|---|