Алгебраическое представление детерминированных графов

• Datum: 2009
• Hauptverfasser: Сенченко, А.С., Рубан, Н.Н.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут проблем штучного інтелекту МОН України та НАН України 2009
• Schlagworte: Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/7839
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Алгебраическое представление детерминированных графов / А.С. Сенченко, Н.Н. Рубан // Штучний інтелект. — 2009. — № 1. — С. 198-203. — Бібліогр.: 9 назв. — рос.

В статье предлагается задание детерминированных инициальных графов с помощью определяющей пары,
 первая компонента которой однозначно задает базу графа, а вторая дополняет базу до заданного графа.
 Предложена процедура построения графа по его определяющей паре, а также процедура построения
 минимальной определяющей пары графа, названной канонической. Полученные результаты могут быть
 использованы в дальнейшем исследовании детерминированных графов, в частности при проведении
 экспериментов с графами с использованием блуждающих по ним агентов. У роботі запропоновано задання детермінованих графів за допомогою визначальної пари, перша
 компонента якої однозначно задає базу графа, а друга доповнює базу до заданого графа. Запро-
 поновано процедуру побудови графа за його визначальною парою, а також процедуру побудови
 мінімальної (канонічної) визначальної пари графа. Отримані результати можуть бути використані в
 подальшому дослідженні детермінованих графів, зокрема при проведенні експериментів із графами з
 використанням блукаючих по ним агентів. In this paper is proposed a task of deterministic graphs with the help of a defining pair, the first component of
 which specifies the base graph, and the second supplements base a given graph. Proposed procedure for
 constructing a graph on his defining pair, and procedure for constructing the minimum pair graph, called
 canonical. The results can be used for further study of deterministic graphs, in particular because of
 experiments with graphs using agents wandering on them.