Распознавание конечных графов двумя агентами

Стёпкин, А.В.

Please use this identifier to cite or link to this item: http://dspace.ddpu.edu.ua/ddpu/handle/123456789/281

Title:	Распознавание конечных графов двумя агентами
Other Titles:	Graph exploration by two agents
Authors:	Стёпкин, А.В.
Keywords:	распознавание графов обход графа коллектив агентов
Issue Date:	2018
Publisher:	Донбаський державний педагогічний університет
Series/Report no.:	Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 8;79-82
Abstract:	В работе предложено решение задачи распознавания конечных графов при помощи двух агентов. Один агент-исследователь передвигается по графу, считывает и изменяет метки элементов графа и передает информацию о своих действиях агенту-экспериментатору,который строит представление исследуемого графа. Предложенный алгоритм имеет квадратическую (от числа вершин графа) временную, емкостную и коммуникационную сложности. Для распознавания графа используется две различные краски
Description:	A solution of the problem of finite graphs exploration by two agents is proposed in this work. One investigating agent moves through the graph, reads and changes the labels of the graph elements, and passes the information about his actions to the agent-experimenter, which constructs the representation of the graph, which study. The proposed algorithm has a quadratic (with respect to the number of nodes of the graph) time, space and communication complexity. For exploring a graph, needs two different colors.
URI:	http://ddpu.edu.ua:8083/ddpu/handle/123456789/281
ISSN:	2413-2667
Appears in Collections:	Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 8

Files in This Item:

File	Description	Size	Format
pp_079-082.pdf		171,91 kB	Adobe PDF	View/Open

Show full item record

DSpace JSPUI

DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets