Гамильтоновы циклы
Понятие и специфические особенности гамильтоновых циклов, их характеристики. Условия существования гамильтонова цикла. Задачи, связанные с поиском гамильтоновых циклов, методы их построения в графе. Алгебраический метод построения гамильтоновых циклов.
Подобные документы
История появления теории графов. Первое знакомство с графами, математическое понятие и определение. Набор функций, определяющий степени вершин. Циклы и пути в графе. Варианты решения различных их разновидностей. Сферы, области использования теории графов.
курсовая работа, добавлен 29.01.2010Основной анализ построения алгоритма метода Гомори. Использование симплексной концепции при решении заданий. Особенность способа построения правильного отсечения без учета условия целочисленности. Характеристика решения задач линейного программирования.
доклад, добавлен 08.06.2015Необходимые и достаточные условия существования максимума и минимума функции, выбор метода нахождения экстремумов и полное математическое обоснование. Задачи, связанные с нахождением условного экстремума. Геометрический смысл метода множителей Лагранжа.
курсовая работа, добавлен 18.08.2009Анализ деятельности древнегреческих математиков. Изучение великих задач: построения квадрата, равновеликого данному кругу; деления произвольно заданного угла на три равновеликие части; построения куба, объем которого вдвое больше объема заданного куба.
реферат, добавлен 24.11.2022Содержание аксиоматического метода построения научной теории: выделение основных понятий, формулировка аксиомы, вывод логическим путём теоремы и других определений. Разрыв между геометрией и арифметикой Евклида. Аксиома параллельности Лобачевского.
реферат, добавлен 30.10.2010Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины. Выделение простой цепи из полученного пути. Поиск оптимального пути с наименьшим числом дуг или ребер. Прообраз множества вершин, матрица смежности. Определение расстояния в графе.
лекция, добавлен 18.10.2013Исторические сведения о возникновении и распространении магических квадратов. Основные теории их построения и преобразования. Методы построения и свойства мало исследованных совершенных магических квадратов. Решение математических комбинаторных задач.
книга, добавлен 16.05.2014Сущность метода половинного деления. Метод итерации как один численных методов решения математических задач, используемый для приближённого решения алгебраических уравнений и систем. Метод Ньютона как итерационный численный метод нахождения корня (нуля).
реферат, добавлен 01.11.2019Геометрические построения, историческая справка. Построения с помощью циркуля и линейки. Общие аксиомы конструктивной геометрии. Геометрические построения одной линейкой. Аксиомы математических инструментов. Окружность и ее центр (построение Штейнера).
курсовая работа, добавлен 10.12.2011Метод разложения на множители, его применение. Метод замены переменных и сведение к алгебраическим уравнениям. Универсальная тригонометрическая подстановка. Порядок введения вспомогательного аргумента. Решение системы тригонометрических уравнений.
методичка, добавлен 22.03.2014Теорема гомотопической инвариантности для некоторых когомологий полилогарифмических комплексов. Использование результатов для построения интересных классов гиперболических многогранников по данным алгебраической геометрии. Мотивные когомологии поля.
дипломная работа, добавлен 28.12.2016Бесперспективность проверки существования нераскрашиваемого графа путем полного перебора. Задача построения однодневного расписания учебных занятий. Проверка существования гармонической раскраски у каждого графа. Применение рекурсивной процедуры AddSplit.
статья, добавлен 21.06.2018- 63. Численные методы
Определение устойчивости линейных алгебраических уравнений. Содержание методов Гаусса и LU-разложения. Правила вычислений с помощью квадратного корня и трехдиагональной матрицы. Понятие интеграла и аппроксимации функций. Основы решения задачи Коши.
методичка, добавлен 15.11.2014 Алгоритм построения пересечения двух поверхностей. Рассмотрение построения линии пересечения трехгранных призмы и пирамиды. Способы построения линии пересечения криволинейной поверхности с плоскостями (гранями многогранника) и с прямыми (его ребрами).
лекция, добавлен 24.07.2014Проведение исследования бинарной и унарной алгебраических операций на множестве. Особенность формализации нечеткой информации для построения математических моделей. Характеристика аксиом меры нечеткости. Основные виды метрик функциональных пространств.
лабораторная работа, добавлен 06.10.2017Характеристика классов приближающих функций. Метод интерполяции Лагранжа. Метод получения аппроксимирующего значения функции без построения в явном виде полинома. Метод сплайн-аппроксимации и наименьших квадратов. Способы определения полиномы Чебышева.
контрольная работа, добавлен 03.06.2009Методы построения и чтения чертежей объектов. Начертательная геометрия в науке и технике. Условные обозначения геометрических объектов и символы математической логики. Инженерный способ построения комплексного чертежа. Метрические свойства проекций.
учебное пособие, добавлен 20.01.2015- 68. Численные методы
Изучение сущности и особенностей построения интерполирующей функции. Рассмотрение метода полиномиальной интерполяции Шарля Эрмита. Анализ интерполяционных формул для функций двух переменных. Специфика численного дифференцирования и его погрешность.
реферат, добавлен 19.05.2014 Цели, задачи и стадии теоретических исследований. Структурные компоненты решения задачи. Общая характеристика математических методов в научных исследованиях. Математический аппарат для построения математической модели. Контроль математической замкнутости.
лекция, добавлен 13.09.2017Понятие и назначение определителей, основные положения их теории, методы вычисления и свойства. Минор и алгебраическое дополнение элемента определителя. Метод эффективного понижения порядка. Сущность матриц и порядок проведения операций над ними.
контрольная работа, добавлен 26.07.2009Понятие эвристики как метода научного познания, особенности ее применения в математике. Понятие доказательства в математике и его особенности, применение для его построения эвристических логических подходов. Эвристический подход при доказательстве теорем.
курсовая работа, добавлен 19.02.2012Использование программного обеспечения для построения графиков при решении математических задач. Определение функции на заданном отрезке с помощью Мастера построения графиков. Особенности их форматирования. Определение положительного корня уравнения.
контрольная работа, добавлен 07.10.2016- 73. Основы алгебры
Определение принципов графического построения на плоскости области допустимых решений задачи. Исследование координатных плоскостей и направления полуплоскости. Рассмотрение характеристики значения целевой функции. Построение графического решения.
задача, добавлен 28.05.2015 Особенности построения интегральной кривой дифференциального уравнения первого порядка методом изоклин. Методы решения физической задачи с его помощью. Нахождение закона движения материальной точки с помощью дифференциального уравнения второго порядка.
курсовая работа, добавлен 10.01.2012- 75. Численные методы
Теория и учет погрешности приближенных вычислений. Абсолютная и относительная погрешности. Численные методы решения алгебраических, дифференциальных, трансцендентных уравнений. Система линейных и графических уравнений. Метод конечных разностей и итераций.
учебное пособие, добавлен 04.02.2015