Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://dspace.ddpu.edu.ua/ddpu/handle/123456789/202
Назва: Распознавание конечных графов коллективом агентов
Автори: Стёпкин, А.В.
Ключові слова: граф
распознавание
агенты
Дата публікації: 2011
Видавництво: Слов'янський державний педагогічний університет
Серія/номер: Збірник наукових праць фізико-математичного факультету СДПУ, Випуск 1(2);124-129
Короткий огляд (реферат): В работе рассматривается задача распознавания конечных графов тремя агентами. Предложен алгоритм квадратических (от числа вершин графа) временной и емкостной сложностей, который распознает любой конечный неориентированный граф, без петель и кратных ребер. Для распознавания графа каждому агенту требуется по 2 краски (всего 3 краски).Метод основан на методе обхода графа в глубину
URI (Уніфікований ідентифікатор ресурсу): http://ddpu.edu.ua:8083/xmlui/handle/123456789/202
ISSN: 2413-2667
Розташовується у зібраннях:Збірник наукових праць фізико-математичного факультету СДПУ, Випуск 1

Файли цього матеріалу:
Файл Опис РозмірФормат 
124-129.pdf168,24 kBAdobe PDFПереглянути/Відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.