Аннотация. Рассматривается задача распознавания конечных неориентированных графов коллективом агентов. Два агента-исследователя одновременно передвигаются по графу, считывают и изменяют метки элементов графа, передают необходимую информацию агенту-экспериментатору, который строит представление исследуемого графа. Построен алгоритм распознавания линейной (от числа вершин графа) временной сложности и квадратической емкостной сложности. Разработана процедура оптимизации разбиения графа на части, распознаваемые различными агентами. Алгоритм основан на методе обхода графа в глубину.
Ключевые слова: распознавание графа, коллектив агентов, обход графа.
Стёпкин Андрей Викторович,
ассистент кафедры Донбасского государственного педагогического университета, Славянск, Украина,
e-mail: stepkin.andrey@rambler.ru.