АЛГОРИТМ РАСПОЗНАВАНИЯ ГРАФА ТРЕМЯ АГЕНТАМИ
Journal Title: Збірник наукових праць фізико-математичного факультету ДДПУ - Year 2012, Vol 0, Issue 2
Abstract
Рассматривается проблема распознавания конечных неориентированных графов тремя агентами. Получен алгоритм распознавания, временная и емкостная сложности которого равны O (n^2). При работе два агента, передвигающиеся по графу, используют по две различные краски (всего три краски).
Authors and Affiliations
А. В. Стёпкин
Keywords
Related Articles
- EP ID EP264376
- DOI -
- Views 89
- Downloads 0
ИССЛЕДОВАНИЕ НАНОСТРУКТУР НА ПОВЕРХНОСТИ МОНОКРИСТАЛЛИЧЕСКОГО Ge МЕТОДОМ АТОМНО-СИЛОВОЙ МИКРОСКОПИИ
В данной работе методом атомно-силовой микроскопии выполнены исследования поверхности образцов монокристаллического Ge , циклически деформированных одноосным сжатием с одновременным ультразвуковым облучением при температ...
Використання наочності на уроках математики
Стаття присвячена вивченню проблеми використання наочностi в основнiй школi. У нiй окреслено потребу у використаннi наочностi i надано деякi рекомендацiї по використанню наочностi на уроках математики.
До 100-річчя Олексія Васильовича Погорєлова
The educational activity of the academician A.V. Pogorelov is considered in the article. A short review of his textbook on geometry for high school is given
До питань про систематизацію фактів геометрії трапецій та їх класифікацію
Стаття присвячена систематизацiї фактiв геометрiї трапецiй та супровiдним дидактичним аспектам, пов’язаним iз способами фiксацiї та побудови знань. Також авторами пропону- ється низка нових термiнiв для окремих видiв тра...
Наближення локально сумовних функцій малої гладкості операторами Валле Пуссена в інтегральній метриці
В роботi розглядаються питання наближення класiв Степанця L^ψ N операторами Вал- ле Пуссена в просторi L у випадку, коли множини L^ψ N складаються з функцiй малої гладкостi. Одержано асимптотичнi закони поведiнки верхнiх...