Розв’язання задач ізоморфізму та знаходження хроматичного числа на числових графах
Визначення інваріантів числових графів, заданих у вигляді множин натуральних чисел та функції суміжності. Алгоритм перевірки ізоморфізму двох числових графів одного підкласу, їх розфарбування довільною кількістю кольорів. Задача пошуку хроматичного числа.
Подобные документы
Дослідження основних проблем аналізу графів з позначеними вершинами, зокрема, умов існування і методів побудови діагностичних і контрольних експериментів з такими графами, які проводить автомат, що пересувається графом та сприймає позначки його вершин.
автореферат, добавлен 25.02.2015Обчислення добутку чотирицифрового натурального числа. Знаходження найбільшого, середнього, найменшого із трьох даних чисел та їх розташування в порядку спадання. Обчислення значення функції для заданого х, виведення результату з 3 знаками після коми.
контрольная работа, добавлен 09.11.2016Розв'язання технологічних задач лінійної оптимізації з використанням програми Microsoft Excel5. Розв'язання задач лінійної оптимізації з використанням можливостей програми MathCad15. Рішення задач транспортного типу з використанням програми MathCad21.
лабораторная работа, добавлен 23.07.2017Опис призначеного методу пошуку екстремуму. Побудова алгоритму, його зміст і значення. Написання програми до обраного чисельного методу, особливості її застосування до визначення точок екстремуму. Аналітичне визначення координат точок екстремуму.
контрольная работа, добавлен 25.06.2015Класифікація моделей об'єкта на основі кореляційних функцій і теоретико-числових базисів. Теоретичні основи діагностування об'єктів управління на основі кластерних моделей. Розробка діалогової системи і алгоритмів моделювання на базі кластерних моделей.
статья, добавлен 29.01.2016Порядок виконання дій для редагування інформації безпосередньо в комірці робочого листа Microsoft Exсel. Основні методи виділення рядків і стовпців у даному програмному редакторі електронних таблиць. Алгоритм автозаповнення списку числових значень.
лабораторная работа, добавлен 16.07.2017Розв'язання компетентнісної задачі на прикладі задачі на створення навчального відео з курсу геометрії сьомого класу. Опис інструментів та механізму редагування. Програма Scratch як засіб створення відеофрагмента. Алгоритм вставлення зображень літер.
презентация, добавлен 14.12.2018Базисные понятия в программировании. Последовательные и максимально подробные разборы задач: анализ, составление алгоритма и детальное описание решения. Реверсная запись трехзначного числа и особенность подсчета количества единичных битов числа.
задача, добавлен 18.02.2015Поняття про вбудовані функції Маткада. Звернення та обчислення визначника для квадратних матриць. Знаходження скалярного і векторного добутку двох заданих трьохелементних векторів. Обчислення максимального і мінімального елемента довільної матриці.
лабораторная работа, добавлен 19.07.2017Создание формул с использованием мастера функций. Имена функций при создании формул. Вычисление наибольшего и наименьшего числа из списка значений. Подсчет количества ячеек с определенным значением. Ранг числа в списке чисел относительно других чисел.
презентация, добавлен 05.06.2013Характеристика оператора Select Case та його функції в Visual Basic. Логіка та етапи роботи оператора Select Case, його особливості та принцип дії. Засоби та методи задавання оператору діапазону числових значень, вибір варіантів можливих рішень.
лабораторная работа, добавлен 13.02.2009Знаходження мінімуму цільової функції як одна з основних задач лінійного програмування. Характеристика складових мови програмування та стандартних процедур системи комп'ютерної алгебри Maple, які необхідні для вирішення типових задач оптимізації.
статья, добавлен 27.07.2016Вивчення масиву перших десяти натуральних чисел. Блок-схеми і програми алгоритму розпаралелювання множин. Топологічний аналіз початкового графу. Аналіз ефективності паралельних рішень. Розгляд процесу розпаралелювання обчислення суми десяти чисел.
лабораторная работа, добавлен 04.04.2015Застосовування оберненої матриці для вирішення рівнянь та знаходження вигляду вектора у новому базисі. Використання метода Гауса-Йордана для розв'язання систем лінійних алгебраїчних задач. Особливість користування зручністю та простотою програми.
курсовая работа, добавлен 10.06.2014Проведение исследования классической комбинаторной формулы для расчета числа сочетаний. Характеристика формирования массива цифр знаменателя и числителя. Главная особенность промежуточного вычисления факториалов, используемых в языках программирования.
статья, добавлен 22.05.2017Викладення процесу моделювання протоколів інформаційного обміну й аналізу ефективності телекомунікаційних систем на основі комплексного використання Е-мереж і ймовірносно-часових графів. Методичний апарат, що дозволяє проводити такий аналіз протоколів.
автореферат, добавлен 06.07.2014Основи набуття навиків створювання та відлагоджування програмних проектів. Вивчення інтерфейсу Microsoft Visual C++. Основи виведення в стилі .NET FrameWork. Створення консольного додатка Win32. Аналіз функцій перетворювання числових типів даних в .NET.
лабораторная работа, добавлен 12.04.2015Етапи розв’язування задач використання комп’ютера. Поняття абстрактного моделювання та особливості комп’ютерного моделювання. Вибір методу розв’язання задачі за допомогою комп’ютера. Алгоритмічні мови, які призначені для створення описів алгоритмів.
презентация, добавлен 06.12.2015Дослідження однієї з некомутативних гіперкомплексних числових систем четвертої вимірності – системи антикватерніонів. Побудова представлення експоненти від антикватерніонної змінної двома методами: за допомогою процедури подвоєння Грасмана-Кліфорда.
статья, добавлен 30.08.2016Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017- 46. Типы алгоритмов
Сущность понятия "линейный алгоритм" и его примеры. Особенности ветвления как формы организации действий. Примеры алгоритма, содержащего ветвление. Специфика циклического алгоритма. Алгоритм нахождения всех простых чисел до некоторого целого числа.
презентация, добавлен 06.05.2015 Аналіз досліджень щодо оптимізації складних систем, де застосовуються природні механізми пошуку найкращих рішень - мурашині алгоритми. Точні та евристичні підходи вирішення задач маршрутизації руху. Знаходження наближених розв’язків задачі комівояжера.
статья, добавлен 24.04.2021Розгляд методу моделювання ієрархічних структур даних у вигляді списків суміжності та таблиці зв’язків. Розгляд для кожного методу прикладів написання запитів для розв’язання типових завдань, які зустрічаються під час роботи з деревовидними структурами.
статья, добавлен 05.04.2023Вивчення програмування мовою асемблера, особливості якого включають використання імен в якості числових або інших констант. Де кожна мінлива повинна мати деяке унікальне ім'я, за допомогою якого задається її адресу з англійських слів у пам'яті.
реферат, добавлен 26.04.2010Понятие системы счисления, таблица соответствия чисел в различных системах счисления. Алгоритм перевода дробной части числа, сложение и вычитание в позиционных системах счисления. Перевод чисел из десятичной системы счисления, сравнение ответов.
презентация, добавлен 27.03.2017