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