Гамильтоновы циклы
Понятие и специфические особенности гамильтоновых циклов, их характеристики. Условия существования гамильтонова цикла. Задачи, связанные с поиском гамильтоновых циклов, методы их построения в графе. Алгебраический метод построения гамильтоновых циклов.
Подобные документы
Обзор логико-алгебраического метода моделирования логических связей между вопросами теста, позволяющего получить интегральный показатель, оценивающий знания испытуемого. Построение логических уравнений, которые описывают связи между тестовыми вопросами.
статья, добавлен 14.07.2016История формирования и понятие математических софизмов и их виды: алгебраический, геометрический, арифметический и логический. Классификация парадоксов и их причины (теория Банаха-Тарского, задача о треугольнике, анализ бесконечно малых величин).
реферат, добавлен 16.04.2015Назначение и функции программы для решения транспортной задачи. Решение и процедура построения потенциального (оптимального) плана. Математическая модель, информационная база задачи. Входная и выходная информация. Описание программы, ее применения.
курсовая работа, добавлен 16.11.2008Рассмотрение примера графа для пояснения логики поиска всех максимальных независимых множеств. Метод генерации всех максимальных независимых множеств графа. Иллюстрация задачи о наименьшем покрытии. Поиск оптимального паросочетания в двудольном графе.
презентация, добавлен 09.09.2017- 105. Транспортные задачи
Транспортная задача: постановка цели, задачи, виды моделей. Определение оптимального и опорного плана транспортной задачи. Понятие потенциала и цикла. Построение математической модели. Решение транспортной задачи при помощи табличного редактора Excel.
курсовая работа, добавлен 10.01.2016 Графическое решение двумерных задач линейного программирования, порядок работы с симплекс-таблицей. Этапы построения математической модели для планирования производства и оптимальной загрузки оборудования. Решение двойственной задачи методом Гомори.
курсовая работа, добавлен 12.02.2015Общие аксиомы конструктивной геометрии. Инструменты геометрических построений. О возможности решения задач одним циркулем. Построение на плоскости одной линейкой. Элементарные задачи, этапы и методы их выполнения. Методические рекомендации по обучению.
дипломная работа, добавлен 06.03.2014Схема Гаусса с выбором главного элемента. Метод единственного деления. Метод квадратного корня. Метод Халецкого. Итерационные методы. Методы получения характеристического многочлена. Частичная проблема собственных значений. Метод вращения с преградами.
методичка, добавлен 15.09.2012Разностные методы решения краевых задач для уравнений в частных производных. Методы решения сеточных уравнений - специфическая система линейных алгебраических уравнений. Аппроксимация. Теорема о сходимости разностной схемы. Метод верхней релаксации.
курсовая работа, добавлен 06.05.2015Аксиоматический метод построения научной теории. Выделение понятий, формулирование аксиомы. Выведение теоремы и других понятий логическим путём. Пять "общих понятий" Евклида, причины его критики. Модель планиметрии Лобачевского на евклидовой плоскости.
реферат, добавлен 08.10.2011Построение линии пересечения двух поверхностей в частном и в общем случаях. Характеристика особого случая построения линии пересечения двух поверхностей. Особенности процесса построения линии пересечения поверхностей способом секущих плоскостей.
лекция, добавлен 02.04.2019Знакомств с краткой биографией Р. Декарта. Особенности создания аналитической геометрии. Рассмотрение методов решения алгебраических уравнений. Анализ доказательства существования Бога от Р. Декарта. Общая характеристика книги "Рассуждение о методе".
курсовая работа, добавлен 03.05.2021Универсальный метод построения (черчения) трехмерных проекций гиперкубов любых n-мерных измерений (3ПГК-n) в любых проекциях и ракурсах. Геометрические особенности трехмерной проекции четырехмерного гиперкуба (3ПГК-4). Характеристика вершин 3ПГК-4.
методичка, добавлен 25.06.2017Характеристика особенностей построения Декартовой прямоугольной системы координат (на плоскости, в пространстве). Графическое решение систем алгебраических линейных уравнений и задач линейного программирования с помощью Декартовой прямоугольной системы.
курсовая работа, добавлен 31.01.2015Методы определения вероятности и их сущность. Математическое ожидание и теоремы связанные с ним. Понятие о дисперсии, среднеквадратичном отклонении и моментах случайной величины. Корреляционная зависимость, функция регрессии, коэффициент корреляции.
методичка, добавлен 16.03.2017Экстремумы функций многих переменных. Необходимые и достаточные условия экстремума. Локальные и условные экстремумы. Метод множителей Лагранжа. Описание экстремумов функции переменных, формулировании необходимого и достаточного условия их существования.
контрольная работа, добавлен 27.08.2010Методы и способы моделирования геометрических объектов, анализ их преимуществ и недостатков. Особенности применения математического аппарата теории функций для описания моделей взаимодействующих тел. Анализ основных методов построения дискретных моделей.
статья, добавлен 27.09.2016Эвристическое правило выбора функционального базиса в задаче построения функции регрессии. Выбор из множества возможных базисов такого, который доставляет минимум остаточной сумме квадратов, рассчитанной по проверочной выборке. Примеры эффективности.
статья, добавлен 27.11.2018Алгоритм построения графов сочетаний простых делителей. Структура графов первой и второй версий. Составление таблиц факторизаций на любом отрезке натурального ряда и установление закона распределения простых чисел. Элементарные методы в теории чисел.
статья, добавлен 26.05.2017- 120. Критерии теории игр
Решение игры с природой по критериям Гурвица, Лапласа, Сэвиджа и Вальда. Особенности построения матрицы выигрышей, потерь и риска. Определение терминов "максиминный" и "минимаксный" критерий. Обоснование выбора оптимальной стратегии решения задачи.
контрольная работа, добавлен 15.01.2013 Специфика построения на местности, основанное на геометрических законах. Провешивание прямых, определение точки пересечения; симметрия относительно точки, деление отрезков; построение биссектрисы угла, перпендикуляра к прямой; измерение высоты предмета.
реферат, добавлен 07.10.2010Классическая постановка задачи оптимизации. Стандартные методы решения. Численные методы оптимизации. Применение моделей оптимизации. Особенности, связанные с применением аналитических методов оптимизации. Алгоритм аналитической оптимизации функций.
реферат, добавлен 13.11.2011Рассматривается применение неполиномиальных сплайнов минимального дефекта к задаче построения среднеквадратического приближения. Исследуются различные варианты оптимизации для решения методом релаксации возникающей в ходе построения приближения системы.
статья, добавлен 15.01.2019Основные свойства уникального ряда "золотого сечения". Определение полной алгебраической формулы общего члена последовательности. Специфические особенности чисел Фибоначчи. Способы графической иллюстрации, предполагаемая область применения ряда Люка.
доклад, добавлен 26.04.2014- 125. Теория графов
Определение понятия и сущности графов. Изучение проблемы построения неографа с заданным списком вершин и предписанными теоретическими свойствами. Описание реализации алгоритмов построения связных графов и деревьев в пакете символьной математики Maple.
контрольная работа, добавлен 18.12.2015