1. Репозиторій Донбаського державного педагогічного університету
  2. Збірник наукових праць фізико-математичного факультету ДДПУ
  3. Збірник наукових праць фізико-математичного факультету СДПУ, Випуск 2
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://dspace.ddpu.edu.ua/ddpu/handle/123456789/529
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorСтёпкин, А.В.-
dc.date.accessioned2021-07-19T18:48:33Z-
dc.date.available2021-07-19T18:48:33Z-
dc.date.issued2012-
dc.identifier.issn2413-2667-
dc.identifier.urihttp://ddpu.edu.ua:8083/ddpu/handle/123456789/529-
dc.description.abstractРассматривается проблема распознавания конечных неориентированных графов тремя агентами. Получен алгоритм распознавания, временная и емкостная сложности которого равны O(n2). При работе два агента, передвигающиеся по графу, используют по две различные краски (всего три краски).en_EN
dc.language.isootheren_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.typeArticleen_EN
Располагается в коллекциях:Збірник наукових праць фізико-математичного факультету СДПУ, Випуск 2

Файлы этого ресурса:
Файл Описание РазмерФормат 
137-152.pdf212,34 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Просмотр статистики


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.