|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Анализ графов-кактусов с использованием автоматов: свойства и время распознаваниястатья
- Автор: Демидова А.А.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 27
- Номер: 2
- Год издания: 2023
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 111
- Последняя страница: 124
- Номер статьи: 7
- Аннотация: Данная работа посвящена исследованию применения автоматов со стираемыми красками для определения того, является ли произвольный связный плоский простой неориентированный граф кактусом. Приводится алгоритм для определения данного свойства, а также нижняя и верхняя оценки числа шагов, которое должен совершить автомат для завершения обхода.
- Добавил в систему: Демидова Анна Андреевна