Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://dspace.ddpu.edu.ua/jspui/handle/123456789/202Повний запис метаданих
| Поле DC | Значення | Мова |
|---|---|---|
| dc.contributor.author | Стёпкин, А.В. | - |
| dc.date.accessioned | 2020-06-12T19:51:17Z | - |
| dc.date.available | 2020-06-12T19:51:17Z | - |
| dc.date.issued | 2011 | - |
| dc.identifier.issn | 2413-2667 | - |
| dc.identifier.uri | http://dspace.ddpu.edu.ua/jspui/handle/123456789/202 | - |
| dc.description.abstract | В работе рассматривается задача распознавания конечных графов тремя агентами. Предложен алгоритм квадратических (от числа вершин графа) временной и емкостной сложностей, который распознает любой конечный неориентированный граф, без петель и кратных ребер. Для распознавания графа каждому агенту требуется по 2 краски (всего 3 краски).Метод основан на методе обхода графа в глубину | en_US |
| dc.language.iso | other | en_US |
| dc.publisher | Слов'янський державний педагогічний університет | en_US |
| dc.relation.ispartofseries | Збірник наукових праць фізико-математичного факультету СДПУ, Випуск 1(2);124-129 | - |
| dc.subject | граф | en_US |
| dc.subject | распознавание | en_US |
| dc.subject | агенты | en_US |
| dc.title | Распознавание конечных графов коллективом агентов | en_US |
| dc.type | Article | en_US |
| Розташовується у зібраннях: | Збірник наукових праць фізико-математичного факультету СДПУ, Випуск 1 | |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| 124-129.pdf | 168,24 kB | Adobe PDF |  Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.