DSpace JSPUI
DSpace сохраняет и позволяет легкий и открытый доступ ко всем видам цифрового контента, включая текст, изображения, анимированные изображения, MPEG и наборы данных
Узнать больше
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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 | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.