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

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

Title:	Распознавание конечных графов коллективом агентов
Authors:	Стёпкин, А.В.
Keywords:	граф распознавание агенты
Issue Date:	2011
Publisher:	Слов'янський державний педагогічний університет
Series/Report no.:	Збірник наукових праць фізико-математичного факультету СДПУ, Випуск 1(2);124-129
Abstract:	В работе рассматривается задача распознавания конечных графов тремя агентами. Предложен алгоритм квадратических (от числа вершин графа) временной и емкостной сложностей, который распознает любой конечный неориентированный граф, без петель и кратных ребер. Для распознавания графа каждому агенту требуется по 2 краски (всего 3 краски).Метод основан на методе обхода графа в глубину
URI:	http://ddpu.edu.ua:8083/xmlui/handle/123456789/202
ISSN:	2413-2667
Appears in Collections:	Збірник наукових праць фізико-математичного факультету СДПУ, Випуск 1

Files in This Item:

File	Description	Size	Format
124-129.pdf		168,24 kB	Adobe PDF	View/Open

DSpace JSPUI