Достаточное условие отсутствия гамильтоновой цепи
Доказывание достаточного признака отсутствия гамильтоновой цепи в графе. Пример удаления одной вершины из цепи. Удаление вершин из гамильтонова графа. Метод нахождения гамильтонова пути, основанный на алгоритме нахождения гамильтонова цикла в графе.
Подобные документы
Методика нахождения наилучшего компоновочного состава технических средств автоматической системы управления технологическими процессами. Метод иерархий, модифицированный с использованием математического аппарата нечетких множеств и нейронных сетей.
статья, добавлен 27.11.2018Тенденция использования многопроцессорных систем для обработки данных. Преобразование последовательных алгоритмов обработки данных в параллельные. Алгоритм распределения вершин графа задачи на узлах вычислительной сети с одинаковой степенью вершин.
курсовая работа, добавлен 22.02.2011- 103. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 - 104. Описание массивов
Использование элемента массива в выражениях. Описание алгоритма нахождения наибольшего среди массивов. Пример программы без использования массивов. Группа элементов одного типа, объединенных под общим именем. Значение индекса в информатике, их создание.
презентация, добавлен 26.09.2020 Необходимость реорганизации файла при операциях вставки, удаления, модификации. Метод группировки нескольких вершин дерева в один блок ввода-вывода. Свойства В-дерева, представляющего собой сильно ветвящееся дерево. Увеличение количества ключей в блоке.
реферат, добавлен 16.06.2013Анализ асимметричного алгоритма RSA у которого ключ шифрования не совпадает с ключом дешифровки. Описание структуры конечных алгебраических систем с одной бинарной операцией (таблица Кэли). Расчет программы в Matlab для нахождения циклической группы.
контрольная работа, добавлен 19.02.2014Описание метода нахождения нечеткого множества живучести. Решение задачи оптимального размещения k сервисных центров с наиболее возможной степенью живучести. Оценка степени живучести нечеткого графа при его обслуживании одним центром обслуживания.
статья, добавлен 19.01.2018Характеристика системы распознавания форм, включающей графовую модель документа для описания структуры печатных форм. Метод построения обобщенной модели на основе обучающих примеров. Поиск отображения вершин и графа шаблона с наилучшим качеством.
статья, добавлен 19.01.2018Симплексный метод как универсальный способ решения задач линейного программирования. Система ограничений. Этапы нахождения допустимого базисного решения системы ограничений. Порядок работы с симплексной таблицей и алгоритм перехода к следующей.
реферат, добавлен 22.12.2010Использование метода половинного деления или дихотомии при нахождении корня уравнения. Рассмотрение метода приближенного решения уравнения. Построение алгоритма и блок-схемы нахождения корня уравнения с использованием метода половинного деления.
контрольная работа, добавлен 19.12.2017- 111. Ламповые компьютеры
Изучение истории разработки Чарльзом Бэббиджем первого проекта универсальной цифровой вычислительной машины. Рассмотрение главных принципов работы программируемых ламповых компьютеров, в которых логические цепи построены на основе электронных ламп.
презентация, добавлен 30.10.2015 Сущность численных методов. Решение систем линейных алгебраических уравнений, аппроксимация функций. Вычисление производных и интегралов. Методы нахождения минимума функции одной переменной. Решение задачи Коши для обыкновенных дифференциальных уравнений.
методичка, добавлен 10.08.2013Система типов - гибко управляемый синтаксический метод доказательства отсутствия в программе определенных видов поведения при помощи классификации выражений языка по типам вычисляемых ими значений. Связь между типами и множествами. Выделение подтипа.
книга, добавлен 14.02.2012Методы удаления невидимых поверхностей, применяемые в программах машинной графики. Простейшие подходы к закраске подходящими цветами видимых поверхностей. Принцип работы метода z-буфера. Осуществление плоской закраски. Преимущества метода Гуро.
реферат, добавлен 18.04.2011Основные используемые переменные, константы, процедуры и функции. Нахождение максимальной клики в заданном неориентированном графе с помощью алгоритма Брона-Кербоша. Отслеживание правильности использованного алгоритма и заполнения матрицы смежности.
курсовая работа, добавлен 14.02.2020Экономическая и математическая постановка задачи нахождения кратчайшего пути. Решение задачи теста для написания и отладки программы. Входные и выходные данные работы программы. Обоснование выбора средств разработки. Описание программных модулей.
курсовая работа, добавлен 12.12.2015- 117. Программа вычисления
Вычисление стохастической степени связности неориентированных графов. Графическое оформление демонстрационного режима с помощью графической библиотеки OpenGL. Предоставление демонстрационного режима отслеживания процесса потери связности в графе.
дипломная работа, добавлен 31.05.2016 Общие сведения о Twofish как алгоритме шифрования с размером блока 128 бит и длиной ключа до 256 бит. Технические особенности и возможности криптопреобразования Адамара в алгоритме шифрования Twofish. Криптоанализ функций образования ключей в алгоритме.
реферат, добавлен 09.04.2012Выбор и обоснование форм представления данных для транспортной системы. Использование комбинированных типов (записей) для реализации динамических объектов. Информационные поля цепи PFlight. предназначенной для внутреннего хранения информации о рейсах.
курсовая работа, добавлен 29.10.2013Описание процедур и функций. Разработка программы на языке программирования Free Pascal. Передаточная характеристика цепи. Вычисление разности между максимальным и минимальным значением выходного сигнала. Процедура формирования массива входных отсчётов.
контрольная работа, добавлен 07.10.2013- 121. Муравьиные алгоритмы
Анализ принципов поведения и самоорганиации муравьев. Разработка алгоритма оптимизации маршрута коммивояжера путем програмирования перемещения "по следам" с учетом случайности и обратной связи. Предложения по ускорению нахождения оптимального пути.
научная работа, добавлен 05.01.2010 Анализ реализации рекурсивных алгоритмов на разных языках программирования. Классификация языков программирования. Пример решения задачи нахождения суммы цифр целого числа с использованием рекурсии на языках программирования С++, C#, Python, F#, LISP.
статья, добавлен 13.09.2024Расчет простейшей электрической цепи по закону Ома путем разработки алгоритма и программы. Составлена блок схема и написана программа в визуальной среде Visual C++. Особенности процесса создания окон программы. Итоговый вид окна работающей программы.
курсовая работа, добавлен 11.06.2018Создание математической модели движения шарика, брошенного вверх, подготовка компьютерной реализации математической модели в среде электронных таблиц. Расчет влияния сопротивления тока в цепи. Получение уравнения аппроксимации с помощью линии тренда.
контрольная работа, добавлен 20.02.2016Расчет конфигурации, которая позволяет организовать ввод и вывод отдельно по каждой из линий без использования разрешающих синхросигналов направления. Выходные цепи портов, которые имеют квазидвунаправленную структуру и однотранзисторную выходную цепь.
контрольная работа, добавлен 30.10.2022