THE GRAPHS PAYBACK WITH TECHNOLOGICAL WAYS

V. M. Ilman, V. V. Skalozub, V. I. Shynkarenko

Abstract


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.


Keywords


graph; systems of graphs

GOST Style Citations


1. Фу К. С. Структурные методы и распознание образов. – М.: Мир, 1977. –. 318 с.

2. Ільман В. М. Структурний підхід до проблеми відтворення граматик / В. М. Ільман, В. І. Шинкаренко // Проблеми програмування, 2007. – № 1. – С. 5–16.

3. Ільман В. М. Властивості формальних структур та їх підструктур // Вісник Дніпропетр. нац. ун-ту залізн. трансп. ім. акад. В. Лазаряна. – Д., 2007. – Вип. 14. – С. 99-104.

4. Ильман В. М. Некоторые приложения формальных структур / В. М. Ильман, В. В. Скалозуб, В. И. Шинкаренко // Современные информационные технологии на транспорте, в промышленности и образовании: Междунар. научн.- практ. конфер. Тезисы докладов. – Д., 2007. – С. 63–63.

5. Свами М. Графы, сети и алгоритмы / М. Свами, К. Тхуласираман – М.: Мир, − 1984 – 380 с.

6. Босов А. А. Функции множества и их применение. – Днепродзержинск: Изд. дом «Андрей», – 2007. – 186 с.





Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

 

ISSN 2307–3489 (Print)
ІSSN 2307–6666 (Online)