Аналіз графів з позначеними вершинами
Дослідження основних проблем аналізу графів з позначеними вершинами, зокрема, умов існування і методів побудови діагностичних і контрольних експериментів з такими графами, які проводить автомат, що пересувається графом та сприймає позначки його вершин.
Подобные документы
Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014Визначення поняття калейдоскопічного графу, що є природнім узагальненням кодів Хемінга. Опис загальних способів побудови калейдоскопічних графів на основі графів Келі груп. Розкладання графів та знаходження достатніх ознак їх квазігамільтоновості.
автореферат, добавлен 28.12.2015Основи розв'язування задач розкладу повних графів та методи їх побудови. Деревні факторизації повних графів. Перелік неізоморфних T-факторизацій. Розклади графів на нерегулярні та кубічні компоненти. 1-факторизація, кіркмановий та пентагональний розклад.
автореферат, добавлен 24.06.2014Дослідження властивостей канонічних і неканонічних передфрактальних графів деяких конфігурацій. Розробка методів і алгоритмів розпізнавання довільних графів на передфрактальність та їх використання при розв’язанні деяких NP-повних задач на цих графах.
автореферат, добавлен 29.07.2014Способи розкладання графів, показники розкладності. Дослідження калейдоскопічних графів (регулярні графи скінченного степеня, максимально розкладні відносно сім'ї куль одиничного радіуса), їх алгебраїчні супутники (алейдоскопічні групи і напівгрупи).
автореферат, добавлен 28.08.2014Аналіз моделей фасувальних автоматів шляхом розщеплення вершин та дуг графів. Аналіз діаграм станів кінцевих автоматів, проектування цифрових пристроїв Active-HDL. Зниження трудомісткості розробки алгоритмів управління механізмами фасувальних автоматів.
статья, добавлен 14.01.2017Граф як сукупність об’єктів з вказаними зв’язками між ними. Матриця суміжності як спосіб його представлення. Постановка задач про розфарбування графів, алгоритм вирішення її методом неявного перебору. Розробка програмної реалізації цього процесу.
контрольная работа, добавлен 30.05.2013Викладення процесу моделювання протоколів інформаційного обміну й аналізу ефективності телекомунікаційних систем на основі комплексного використання Е-мереж і ймовірносно-часових графів. Методичний апарат, що дозволяє проводити такий аналіз протоколів.
автореферат, добавлен 06.07.2014Огляд розробки теорій послідовних схем. Абстрактні автомати як математичні моделі цифрового пристрою та їх поширені типи - Мілі, Мура, комбінаційні схеми. Методи синтезу абстрактних автоматів і процесів побудови їх графів у стані переходів і виходів.
реферат, добавлен 25.10.2012Визначення інваріантів числових графів, заданих у вигляді множин натуральних чисел та функції суміжності. Алгоритм перевірки ізоморфізму двох числових графів одного підкласу, їх розфарбування довільною кількістю кольорів. Задача пошуку хроматичного числа.
автореферат, добавлен 29.08.2014Вивчення алгоритму побудови імітаційних моделей з використанням розгалуженої бібліотеки. Розкриття можливостей використання пакету Matlab Simulinc та узагальнених сигнальних графів для побудови імітаційних моделей на прикладі економічних процесів.
статья, добавлен 28.11.2016Характеристика можливостей використання пакету Matlab Simulinc та узагальнених сигнальних графів для побудови імітаційних моделей. Моделювання наповнення бюджету за умови підвищення податкової ставки, кризи перевиробництва, стабільності цін на продукт.
статья, добавлен 29.09.2016Аналіз засобів захисту документів та цінних паперів і визначення поліграфічних методів їх створення. Розробка моделі засобів захисту документів на основі використання формальних граматик, сумісного використання теорії графів та принципів стеганографії.
автореферат, добавлен 20.07.2015Розроблення комбінованого механізму логічного висновку діагностичних експертних систем, який об’єднує у собі байесів і продукційний підходи до побудови МЛВ і є вільним від їх недоліків за допомогою математичних і програмних методів та кластеризації.
автореферат, добавлен 13.07.2014- 15. Інтелектуальні процедури для синтезу стратегій та їх формалізація для задач оперативного управління
Характеристика моделі декомпозиції стратегій управління ієрархічними термінальними системами. Використання конструкції К-ланок на базі G-графів для побудови планів рішень на управління в агрегованих структурах з паралельно послідовними потоками.
статья, добавлен 14.09.2016 Характеристика основних класів алгоритмів компонування й розміщення, використання поняття теорії графів для опису моделей конструкції електронної обчислювальної апаратури, вирішення основних завдань конструювання з використанням прикладних програм.
контрольная работа, добавлен 25.11.2010Характеристика алгоритмів бісекціювання графів та їх застосовності до острівкування енергетичних мереж. Аналіз вивчення послідовності Кернігана-Ліна, спектрального методу та підходу k-середніх, щодо обчислювальних затрат і придатності до застосування.
статья, добавлен 14.01.2017Аналіз основних етапів і методів побудови нейронних мереж прямого поширення та обґрунтування еволюційного підходу для синтезу нейромоделей. Розробка основних програмних засобів для синтезу розпізнаючих моделей об’єктів на основі запропонованих методів.
автореферат, добавлен 26.08.2015Дослідження моделі комп’ютерного аналізу первинних даних наукових експериментів. Визначення набору обчислювальних методів для адаптивної обробки результатів вимірювань у радіаційних технологіях. Вивчення та аналіз методів обробки результатів дозиметрії.
автореферат, добавлен 30.07.2015Дослідження класів нечітких моделей шляхом введення означень. Формальний опис нечітких відповідностей і нечітких графів реальних процесів у системах управління літальними апаратами. Наведення основних формальних операцій над нечіткими відповідностями.
статья, добавлен 14.07.2016Аналіз побудови максимального простого ланцюга графа для випадку циклічного шляху. Опрацювання задачі побудови ланцюга без обмежень, доповнення графа для відшукання гамільтонового циклу, задачі з накладанням серединних умов на наявність вершин у ланцюзі.
статья, добавлен 30.01.2017Создание программы, позволяющей задавать в ней произвольный граф, вводить его описание с клавиатуры, отображать граф на экране и в файле. Реализация одного из алгоритмов при работе с графом и решение с ним связанной прикладной задачи, листинг программы.
реферат, добавлен 17.06.2014Розгляд множини графів керування як фазового простору. Аналіз функціонування інформації в системі торгівельної мережі. Уникнення небажаних траекторій доступу. Забезпечення захисту даних. Дослідження аспектів реалізації та дотримання політики безпеки.
статья, добавлен 30.10.2016Створення структурно-логічних моделей різних топологій і технологій виконання локальних обчислювальних мереж на основі теорії графів, кубічного зчислення і VHDL-мови опису апаратури високого рівня, що орієнтовані на існуючі системи моделювання.
автореферат, добавлен 04.03.2014Методика теорії представлення модульних нейронних мереж у вигляді орієнтованих графів для формального опису довільних архітектур. Теоретичне обґрунтування методу заміни циклів в графовій моделі. Дослідження структури програмного комплексу NeuroLand.
автореферат, добавлен 30.07.2014