Екстремальні розклади повних графів: існування, перелік
Основи розв'язування задач розкладу повних графів та методи їх побудови. Деревні факторизації повних графів. Перелік неізоморфних T-факторизацій. Розклади графів на нерегулярні та кубічні компоненти. 1-факторизація, кіркмановий та пентагональний розклад.
Подобные документы
Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014Визначення поняття калейдоскопічного графу, що є природнім узагальненням кодів Хемінга. Опис загальних способів побудови калейдоскопічних графів на основі графів Келі груп. Розкладання графів та знаходження достатніх ознак їх квазігамільтоновості.
автореферат, добавлен 28.12.2015Способи розкладання графів, показники розкладності. Дослідження калейдоскопічних графів (регулярні графи скінченного степеня, максимально розкладні відносно сім'ї куль одиничного радіуса), їх алгебраїчні супутники (алейдоскопічні групи і напівгрупи).
автореферат, добавлен 28.08.2014Відрізнення однієї вершини графа від усіх інших його вершин і графа-еталону від заданого класу графів. Створення експериментів з ними шляхом аналізу та розрізнення пов’язаних з вершинами графа мов у алфавіті позначок для розпізнавання графів та їх вершин.
автореферат, добавлен 29.09.2015Дослідження основних проблем аналізу графів з позначеними вершинами, зокрема, умов існування і методів побудови діагностичних і контрольних експериментів з такими графами, які проводить автомат, що пересувається графом та сприймає позначки його вершин.
автореферат, добавлен 25.02.2015Визначення інваріантів числових графів, заданих у вигляді множин натуральних чисел та функції суміжності. Алгоритм перевірки ізоморфізму двох числових графів одного підкласу, їх розфарбування довільною кількістю кольорів. Задача пошуку хроматичного числа.
автореферат, добавлен 29.08.2014Граф як сукупність об’єктів з вказаними зв’язками між ними. Матриця суміжності як спосіб його представлення. Постановка задач про розфарбування графів, алгоритм вирішення її методом неявного перебору. Розробка програмної реалізації цього процесу.
контрольная работа, добавлен 30.05.2013Викладення процесу моделювання протоколів інформаційного обміну й аналізу ефективності телекомунікаційних систем на основі комплексного використання Е-мереж і ймовірносно-часових графів. Методичний апарат, що дозволяє проводити такий аналіз протоколів.
автореферат, добавлен 06.07.2014- 9. Інтелектуальні процедури для синтезу стратегій та їх формалізація для задач оперативного управління
Характеристика моделі декомпозиції стратегій управління ієрархічними термінальними системами. Використання конструкції К-ланок на базі G-графів для побудови планів рішень на управління в агрегованих структурах з паралельно послідовними потоками.
статья, добавлен 14.09.2016 Огляд розробки теорій послідовних схем. Абстрактні автомати як математичні моделі цифрового пристрою та їх поширені типи - Мілі, Мура, комбінаційні схеми. Методи синтезу абстрактних автоматів і процесів побудови їх графів у стані переходів і виходів.
реферат, добавлен 25.10.2012Вивчення алгоритму побудови імітаційних моделей з використанням розгалуженої бібліотеки. Розкриття можливостей використання пакету Matlab Simulinc та узагальнених сигнальних графів для побудови імітаційних моделей на прикладі економічних процесів.
статья, добавлен 28.11.2016Характеристика можливостей використання пакету Matlab Simulinc та узагальнених сигнальних графів для побудови імітаційних моделей. Моделювання наповнення бюджету за умови підвищення податкової ставки, кризи перевиробництва, стабільності цін на продукт.
статья, добавлен 29.09.2016Характеристика основних класів алгоритмів компонування й розміщення, використання поняття теорії графів для опису моделей конструкції електронної обчислювальної апаратури, вирішення основних завдань конструювання з використанням прикладних програм.
контрольная работа, добавлен 25.11.2010Розроблення методів розв’язання задач великої розмірності. Розробка комп’ютерної технології текстурної сегментації зображень в прикладних задачах. Побудування моделі текстурного зображення, задання текстур за допомогою марковських випадкових полів.
автореферат, добавлен 30.07.2014Теоретичні основи, загальна постановка та економічна інтерпретація задачі про оптимальні призначення. Угорський метод розв’язування, метод Мака. Розв’язування задачі про призначення в середовищі MSExcel. Дослідження напрямів практичного застосування.
курсовая работа, добавлен 08.05.2017Побудова термінологічної онтології, придатної для автоматизованої обробки графів і складних мереж. Виокремлення й комп’ютеризована обробка ключових природномовних термінів. Розмічування частин мови та сегментація англомовних текстів на окремі речення.
статья, добавлен 26.06.2022Методика теорії представлення модульних нейронних мереж у вигляді орієнтованих графів для формального опису довільних архітектур. Теоретичне обґрунтування методу заміни циклів в графовій моделі. Дослідження структури програмного комплексу NeuroLand.
автореферат, добавлен 30.07.2014Визначення форми математичної моделі задачі лінійного програмування. Визначення вектору валового випуску, матриці повних витрат, виробничої собівартості продукції. Розв’язання задач лінійного програмування графічно та за допомогою симплекс-методу.
учебное пособие, добавлен 29.09.2017Характеристика алгоритмів бісекціювання графів та їх застосовності до острівкування енергетичних мереж. Аналіз вивчення послідовності Кернігана-Ліна, спектрального методу та підходу k-середніх, щодо обчислювальних затрат і придатності до застосування.
статья, добавлен 14.01.2017Створення структурно-логічних моделей різних топологій і технологій виконання локальних обчислювальних мереж на основі теорії графів, кубічного зчислення і VHDL-мови опису апаратури високого рівня, що орієнтовані на існуючі системи моделювання.
автореферат, добавлен 04.03.2014Розгляд множини графів керування як фазового простору. Аналіз функціонування інформації в системі торгівельної мережі. Уникнення небажаних траекторій доступу. Забезпечення захисту даних. Дослідження аспектів реалізації та дотримання політики безпеки.
статья, добавлен 30.10.2016Розгляд особливостей використання моделі станів користувача в системах дистанційного навчання. Характеристика принципів роботи з графовими моделями станів різноманітних систем. Загальна характеристика теорії множин та графів, аналіз сфер використання.
статья, добавлен 28.08.2016Аналіз моделей фасувальних автоматів шляхом розщеплення вершин та дуг графів. Аналіз діаграм станів кінцевих автоматів, проектування цифрових пристроїв Active-HDL. Зниження трудомісткості розробки алгоритмів управління механізмами фасувальних автоматів.
статья, добавлен 14.01.2017Аналіз засобів захисту документів та цінних паперів і визначення поліграфічних методів їх створення. Розробка моделі засобів захисту документів на основі використання формальних граматик, сумісного використання теорії графів та принципів стеганографії.
автореферат, добавлен 20.07.2015Створювання шаблонів відгуків із різними наборами полів та різним типом кожного із них. Реалізація функціональності зберігання та опрацювання динамічних станів сутності відгуку в межах програмної системи. Графічний редактор графу переходів станів.
статья, добавлен 29.03.2020