Розв’язання задач ізоморфізму та знаходження хроматичного числа на числових графах
Визначення інваріантів числових графів, заданих у вигляді множин натуральних чисел та функції суміжності. Алгоритм перевірки ізоморфізму двох числових графів одного підкласу, їх розфарбування довільною кількістю кольорів. Задача пошуку хроматичного числа.
Подобные документы
Розгляд можливості використання генетичного алгоритму в задачах про комівояжера. Методика використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. проектування інформаційних та обчислювальних комплексів.
статья, добавлен 29.01.2019Розробка методів обробки, аналізу, індексації результатів сегментації візуальної інформації у вигляді частково впорядкованих фактор-множин для забезпечення ефективного пошуку і розпізнавання зображень за запитом у сучасних мультимедіа базах даних.
автореферат, добавлен 29.08.2015Методика теорії представлення модульних нейронних мереж у вигляді орієнтованих графів для формального опису довільних архітектур. Теоретичне обґрунтування методу заміни циклів в графовій моделі. Дослідження структури програмного комплексу NeuroLand.
автореферат, добавлен 30.07.2014История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012Дослідження особливостей використання мов програмування Pascal та С. Розробка алгоритмів розв’язання задач. Блок-схема графічного інтерфейсу програми. Табуляція параметрично заданої функції. Побудова і виведення на екран монітора функціонального графіку.
курсовая работа, добавлен 28.08.2017Зведення лінійних задач парето-лексикографічної оптимізації до відповідних задач лексикографічно-паретівської оптимізації. Розв’язання задач багатокритеріальної оптимізації у частковій транзитивній субординації. Використання симплексного алгоритму.
автореферат, добавлен 28.08.2015Ознаки алгоритму у роботі системи керування, у граф-схемі знаходження найбільшої спільної міри двох відрізків та у блок-схемі рівняння. Час виконання і складність алгоритму Евкліда та рекурсивного алгоритму розв'язування диференціального рівняння.
контрольная работа, добавлен 07.12.2010Пример решения задач на нахождение процента числа с использованием Office Excel, использованные формулы и последовательность их применения. Построение графиков функций, сравнительных таблиц, столбчатых и круговых диаграмм по заданным параметрам.
отчет по практике, добавлен 27.06.2013Суть итерационных алгоритмов разрезания графов. Выбор первого случайного разрезания с дальнейшими перестановками вершин с одного куска в другой с целью минимизации числа соединительных ребер. Итерационный алгоритм с использованием матрицы смежности.
лекция, добавлен 12.06.2016Розробка в словесній та графічній формі алгоритму визначення кратності темпів зростання ВВП двох держав. Характеристика в графічній та словесній формі алгоритму визначення більшого з інформаційних ресурсів трьох держав, заданих постійними значеннями.
контрольная работа, добавлен 10.09.2014Розглянуто розширення пакета процедур Maple для виконання символьних та чисельних операцій у гіперкомплексних числових системах. Визначено місце пакета в структурі системи комп’ютерної математики. Представлено перелік процедур для виконання операцій.
статья, добавлен 29.01.2019Огляд теоретико-категорних моделей абстрактних обчислювальних структур, співвідношення між різними структурами, умови їх еквівалентності. Аналіз умови ізоморфності об'єкта натуральних чисел і області нескінченного підоб'єкта об'єкта натуральних чисел.
автореферат, добавлен 30.08.2014Розробка програми на мові програмування Assembler, яка виконує арифметичні операції над числами, моделювання операції віднімання та ділення з фіксованою крапкою з заданою кількістю розрядів, а також перевірка правильності введення заданих чисел.
курсовая работа, добавлен 21.01.2013Главные правила представления данных в компьютере. Определение термина "дискретность". Представление чисел в формате с фиксированной запятой. Целые числа в памяти компьютера, зависимость границ множества чисел. Правило получения дополнительного кода.
презентация, добавлен 20.11.2015Способ задания текста в зависимости от используемого языка программирования. Натуральные числа с обозначением числа, месяца и года. Проверка корректности даты. Нахождение количества полных дней до конца года. Определить числа сотен в числе больше 100.
контрольная работа, добавлен 23.07.2012Разработка алгоритма поиска структурных ошибок в непротиворечивых графах потоков работ. Моделирование структурной перспективы в системах управления бизнес-процессами. Решение задач поиска конфликтов на графах потоков работ, содержащих простые циклы.
автореферат, добавлен 25.07.2018Методи побудови функцій належності нечітких множин. Проектування системи нечіткого виведення типу Мамдані та типу Сугено. Проектування нейро-нечіткої системи ANFIS. Постановка та розв’язання задачі. Розглянуто системи, засновані на нечітких множинах.
курсовая работа, добавлен 11.01.2019Призначення стандартних елементів вікна редактора Word, пункти рядка меню та додаткові можливості. Порядок створення і збереження документів і шаблонів. Можливості форматування, операції пошуку і заміни фрагментів. Можливість перевірки орфографії.
реферат, добавлен 01.11.2012Розробка та використання методів виведення за аналогією для розв’язання аналітичних задач на основі атрибутивних і структурно-атрибутивних моделей знань, представлених в семантичних мережах. Порівняльний аналіз розроблених методів виведення за аналогією.
автореферат, добавлен 28.07.2014Правила проходу по лабіринту. Розв'язання лабіринтів, що містять замкнені петлі і розгалуження. Розробка структури програмного забезпечення. Опис призначення полів і методів класів. Розробка алгоритму функціонування. Перевірка коректності лабіринту.
контрольная работа, добавлен 07.08.2013Дослідження методів розв'язання задач неопуклого стохастичного програмування, включаючи локальну та глобальну стохастичну оптимiзацiю, цiлочисленне стохастичне програмування, локальну та глобальну оптимiзацiю ймовiрностей та функцій сподіваної корисності.
автореферат, добавлен 18.11.2013Комбінаторна оптимізація як галузь теорії оптимізації прикладної математики, пов'язана з дослідженням операцій, теорії алгоритмів і теорії обчислювальної складності. Дослідження методів розв’язування задач, розвиток апарату теорії нечітких множин.
автореферат, добавлен 25.08.2015Обчислення завантаження ядра мультипроцесорної системи (МПС), ймовірності простою та середнього числа завдань у черзі процесорної системи. Обґрунтування необхідної кількості процесорів. Визначення залежності часу реакції ядра (МПС) від числа процесорів.
лабораторная работа, добавлен 30.03.2010Использование двоичной системы счисления для кодирования информации. Алфавит десятичной, двоичной, восьмеричной и шестнадцатеричной систем. Перевод чисел из одной кодировки в другую. Целые числа в памяти компьютера. Формы их записи со знаком и без.
презентация, добавлен 22.10.2013Розроблення методів розв’язання задач великої розмірності. Розробка комп’ютерної технології текстурної сегментації зображень в прикладних задачах. Побудування моделі текстурного зображення, задання текстур за допомогою марковських випадкових полів.
автореферат, добавлен 30.07.2014