Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://dspace.ddpu.edu.ua/jspui/handle/123456789/529Повний запис метаданих
| Поле DC | Значення | Мова |
|---|---|---|
| dc.contributor.author | Стёпкин, А.В. | - |
| dc.date.accessioned | 2021-07-19T18:48:33Z | - |
| dc.date.available | 2021-07-19T18:48:33Z | - |
| dc.date.issued | 2012 | - |
| dc.identifier.issn | 2413-2667 | - |
| dc.identifier.uri | http://dspace.ddpu.edu.ua/jspui/handle/123456789/529 | - |
| dc.description.abstract | Рассматривается проблема распознавания конечных неориентированных графов тремя агентами. Получен алгоритм распознавания, временная и емкостная сложности которого равны O(n2). При работе два агента, передвигающиеся по графу, используют по две различные краски (всего три краски). | en_EN |
| dc.language.iso | other | en_EN |
| dc.publisher | Слов'янський державний педагогічний університет | en_EN |
| dc.relation.ispartofseries | Збірник наукових праць фізико-математичного факультету СДПУ, Випуск 2;137-152 | - |
| dc.subject | распознавание графа | en_EN |
| dc.subject | обход в глубину | en_EN |
| dc.subject | обратное ребро | en_EN |
| dc.subject | перешеек | en_EN |
| dc.title | Алгоритм распознавания графа тремя агентами | en_EN |
| dc.type | Article | en_EN |
| Розташовується у зібраннях: | Збірник наукових праць фізико-математичного факультету СДПУ, Випуск 2 | |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| 137-152.pdf | 212,34 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.