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