Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
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.pdf | 168,24 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.