Розв’язання задач ізоморфізму та знаходження хроматичного числа на числових графах

Визначення інваріантів числових графів, заданих у вигляді множин натуральних чисел та функції суміжності. Алгоритм перевірки ізоморфізму двох числових графів одного підкласу, їх розфарбування довільною кількістю кольорів. Задача пошуку хроматичного числа.

Подобные документы

  • Граф як сукупність об’єктів з вказаними зв’язками між ними. Матриця суміжності як спосіб його представлення. Постановка задач про розфарбування графів, алгоритм вирішення її методом неявного перебору. Розробка програмної реалізації цього процесу.

    контрольная работа, добавлен 30.05.2013

  • Дослідження властивостей канонічних і неканонічних передфрактальних графів деяких конфігурацій. Розробка методів і алгоритмів розпізнавання довільних графів на передфрактальність та їх використання при розв’язанні деяких NP-повних задач на цих графах.

    автореферат, добавлен 29.07.2014

  • Визначення поняття калейдоскопічного графу, що є природнім узагальненням кодів Хемінга. Опис загальних способів побудови калейдоскопічних графів на основі графів Келі груп. Розкладання графів та знаходження достатніх ознак їх квазігамільтоновості.

    автореферат, добавлен 28.12.2015

  • Основи розв'язування задач розкладу повних графів та методи їх побудови. Деревні факторизації повних графів. Перелік неізоморфних T-факторизацій. Розклади графів на нерегулярні та кубічні компоненти. 1-факторизація, кіркмановий та пентагональний розклад.

    автореферат, добавлен 24.06.2014

  • Конструктивні умови розв’язності неперервних задач оптимального розбиття множин із розміщенням центрів при додаткових обмеженнях. Створення ефективних алгоритмів розв’язання детермінованих та стохастичних задач. Розв’язання задач розміщення-розподілу.

    автореферат, добавлен 20.07.2015

  • Дослідження класу некомутативних гіперкомплексних числових систем (ГЧС) четвертої вимірності, які побудовано за допомогою некомутативної процедури подвоєння Грасмана-Кліфорда систем другої вимірності. Методи обчислення таких алгебраїчних характеристик.

    статья, добавлен 30.08.2016

  • Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації, характеризується великою швидкодією і точністю знаходження оптимального результату. Підкласи розв’язних задач.

    статья, добавлен 23.02.2016

  • Способи розкладання графів, показники розкладності. Дослідження калейдоскопічних графів (регулярні графи скінченного степеня, максимально розкладні відносно сім'ї куль одиничного радіуса), їх алгебраїчні супутники (алейдоскопічні групи і напівгрупи).

    автореферат, добавлен 28.08.2014

  • Використання другорядних елементів керування у проекті VisualStudioC#. Основні прийоми взаємодії з другорядними елементами програми. Возведення числа в регульовану ступінь, за допомогою регулятору числових значень. Оцінка результату роботи програми.

    лабораторная работа, добавлен 19.07.2017

  • Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Знаходження оптимального розв'язку методом структурно-алфавітного пошуку.

    статья, добавлен 23.02.2016

  • Розробка алгоритмів розв’язування задач оптимального керування системами з розподіленими параметрами. Зведення задач за допомогою функцій Гріна і спряжених рівнянь до неперервних задач оптимального розбиття множин. Розв’язання практичних задач керування.

    автореферат, добавлен 12.02.2014

  • Ознайомлення з методами формулювання математичних постановок нечітких задач оптимального розбиття множин. Аналіз застосування теорії неперервних задач оптимального розбиття множин у нейронечітких технологіях та до розв’язання задач ідентифікації систем.

    автореферат, добавлен 30.07.2015

  • Застосування методу знаходження лінійного логічного перетворення для розв’язання задачі знаходження гіпотетично зв’язаних об’єктів, що дозволяє підвищити швидкість пошуку розв’язку системи предикатних рівнянь. Аналіз ефективності застосування методу.

    статья, добавлен 19.06.2018

  • Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Оцінка його швидкодії та точності знаходження оптимального результату.

    статья, добавлен 23.02.2016

  • Відрізнення однієї вершини графа від усіх інших його вершин і графа-еталону від заданого класу графів. Створення експериментів з ними шляхом аналізу та розрізнення пов’язаних з вершинами графа мов у алфавіті позначок для розпізнавання графів та їх вершин.

    автореферат, добавлен 29.09.2015

  • Числа, обладающие свойством самовоспроизводимости при выполнении некоторых действий над ними. Основные идеи алгоритма. "Составные части" программы. Формула вычисления автоморфного числа. Цикл перебора чисел. Вывод автоморфного числа и его квадрата.

    лабораторная работа, добавлен 19.12.2015

  • Обґрунтування використання функції ентропії як критерію якості нечіткої кластеризації. Постановка й дослідження нових задач нечіткої кластеризації з використанням функції ентропії. Розробка методів та алгоритмів розв’язання сформульованих задач.

    автореферат, добавлен 29.07.2015

  • Проблемы теоретико-числовых алгоритмов. Алгоритм нахождения делителей многочлена в кольце. Алгоритм, доказывающий непростоту числа. Проверка большого числа на простоту. Практическая реализация алгоритма. Форма нахождения простых чисел и генерации ключей.

    дипломная работа, добавлен 26.02.2020

  • Різницевий метод розв'язання крайових задач для звичайних диференціальних рівнянь. Метод прогонки. Лістинг програми розв`язання нелінійної крайової задачі на алгоритмічній мові Turbo Pascal. Результати обчислень, графік розв`язку крайової задачі.

    отчет по практике, добавлен 23.04.2011

  • Сучасні високопродуктивні обчислювальні системи і паралельні методи розв’язання динамічних задач із зосередженими параметрами. Паралельні неявні однокрокові методи чисельного розв’язання жорстких задач та їх реалізація в багатопроцесорних структурах.

    автореферат, добавлен 29.08.2015

  • Аналіз методів розв’язання динамічних задач із зосередженими параметрами для систем звичайних диференційних рівнянь. Пошук шляхів підвищення ефективності паралельного розв’язання лінійних задач Коші з контролем похибки на кожному кроці інтегрування.

    автореферат, добавлен 25.07.2014

  • Понятие машинного изображения числа как его представление в разрядной сетке ЭВМ. Характеристика основных форм представления: естественная и нормальная. Понятие кодов двоичных чисел и задачи мантисса. Алгоритм представления числа с плавающей запятой.

    реферат, добавлен 08.12.2013

  • Огляд основ структурного синтезу при проектуванні складних систем. Використання методу гілок та границь, знаходження максимуму функції на допустимій множині. Основи застосування процесорної технології CUDA для розв’язання складних задач проектування.

    контрольная работа, добавлен 28.11.2013

  • Специфіка алгоритмів виявлення прихованих каналів передачі інформації за допомогою простого аналізу мережевих пакетів. Ймовірнісно-статистичний аналіз пакетів - метод визначення логічної одиниці поміж нормального розподілу значень числових затримок.

    статья, добавлен 29.08.2016

  • Вибір системи для автоматизації прийняття управлінських рішень. Визначення загальних і специфічних модулів алгоритмів розв’язання лінійних багатокритеріальних задач та формування на їх основі бази алгоритмів. Створення системи керування базою алгоритмів.

    автореферат, добавлен 23.02.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.