Відтворення графів за технологічними шляхами
Loading...
Files
Date
2007
Journal Title
Journal ISSN
Volume Title
Publisher
Дніпропетровський національний університет залізничного транспорту імені академіка В. Лазаряна, Дніпропетровськ
Abstract
UKR: За допомогою утворюючих систем графів розв’язується проблема відтворення графів за їх підграфами. Запропоновано алгоритм відтворення графів. Розглянуто приклад.
RUS: С помощью образующих систем графов решена проблема восстановления графов по их подграфам. Предложен алгоритм восстановления графов. Рассмотрен пример.
ENG: It is solved the problem of graphs regenerating by their subgraphs with the help of deriving systems of graphs. In the article there is offered the algorithm of solving this problem and considered an example of graphs regenerating.
RUS: С помощью образующих систем графов решена проблема восстановления графов по их подграфам. Предложен алгоритм восстановления графов. Рассмотрен пример.
ENG: It is solved the problem of graphs regenerating by their subgraphs with the help of deriving systems of graphs. In the article there is offered the algorithm of solving this problem and considered an example of graphs regenerating.
Description
В. Ільман: ORCID 0000-0003-0983-8611; В. Скалозуб: ORCID 0000-0002-1941-4751; В. Шинкаренко: ORCID 0000-0001-8738-7225
Keywords
граф, підграфи, подграфы, graph, systems of graphs, КІТ
Citation
Ільман, В. М. Відтворення графів за технологічними шляхами / В. М. Ільман, В. В. Скалозуб, В. І. Шинкаренко // Вісн. Дніпропетр. нац. ун-ту залізн. трансп. ім. акад. В. Лазаряна. – Дніпропетровськ, 2007. – Вип. 18. – С. 85–94. – DOI: 10.15802/stp2007/17451.