РАСПОЗНАВАНИЕ КОНЕЧНЫХ ГРАФОВ КОЛЛЕКТИВОМ АГЕНТОВ.
Journal Title: Збірник наукових праць фізико-математичного факультету ДДПУ - Year 2011, Vol 0, Issue 1
Abstract
В работе рассматривается задача распознавания конечных графов тремя агентами. Предложен алгоритм квадратических (от числа вершин графа) временной и емкостной сложностей, который распознает любой конечный неориентированный граф, без петель и кратных ребер. Для распознавания графа каждому агенту требуется по 2 краски (всего 3 краски). Метод основан на методе обхода графа в глубину.
Authors and Affiliations
А. В. Стёпкин
Keywords
Related Articles
- EP ID EP262912
- DOI -
- Views 58
- Downloads 0
Використання комп’ютерних технологій в процесі викладання астрономії
Розглянутi питання пiдвищення мотивацiї навчання, активiзацiї розумової дiяльностi, творчого мислення учнiв шляхом впровадження комп’ютерних технологiй у процес викладання астрономiї. Наведено ряд методичних рекомендацiй...
Основні напрями реалізації прикладної направленості курсу математики в основній школі
Effective means of improving the students’ creative activity in mathematics classes are applied tasks. In this article it is emphasized on actualization of the applied orientation of the school course of mathematics, the...
Використання мобільних додатків при викладанні інформатики в школі
The current state of the problem of using modern mobile applications in the lessons of computer science is considered in this paper. Several software tools that can be used by teachers in the lessons are suggested.
Технологія проблемного виховання, як засіб покращення пізнавального інтересу до навчання
Розглянутi питання пiдвищення пiзнавального iнтересу шляхом використання проблемного навчання на уроках фiзики. Показана можливiсть використання на практицi (наданi результати педагогiчного експерименту).
Співвідношення для елементів підсумовуючих матриць потрійних операторів Валле Пуссена
Отриманi елементи пiдсумовуючих трикутних матриць, потрiйних операторiв Валле Пус- сена