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

Abstract

В статье предлагается задание детерминированных инициальных графов с помощью определяющей пары, первая компонента которой однозначно задает базу графа, а вторая дополняет базу до заданного графа. Предложена процедура построения графа по его определяющей паре, а также процедура построения минимальной определяющей пары графа, названной канонической. Полученные результаты могут быть использованы в дальнейшем исследовании детерминированных графов, в частности при проведении экспериментов с графами с использованием блуждающих по ним агентов.

У роботі запропоновано задання детермінованих графів за допомогою визначальної пари, перша компонента якої однозначно задає базу графа, а друга доповнює базу до заданого графа. Запро- поновано процедуру побудови графа за його визначальною парою, а також процедуру побудови мінімальної (канонічної) визначальної пари графа. Отримані результати можуть бути використані в подальшому дослідженні детермінованих графів, зокрема при проведенні експериментів із графами з використанням блукаючих по ним агентів.

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.