Гамильтоновы циклы
Понятие и специфические особенности гамильтоновых циклов, их характеристики. Условия существования гамильтонова цикла. Задачи, связанные с поиском гамильтоновых циклов, методы их построения в графе. Алгебраический метод построения гамильтоновых циклов.
Подобные документы
Задача коммивояжера: понятие и сущность, основное содержание и общее описание, методы решения (жадный и деревянный метод, методы ветвей и границ, алгоритм Дейкстры) и их сравнительная характеристика. Сферы применения задачи коммивояжера на практике.
курсовая работа, добавлен 19.03.2012Основы статистической теории машинного обучения. Задачи классификации и регрессии с опорными векторами. Теории обобщения Вапника-Червоненкиса и алгоритмы построения разделяющих гиперплоскостей. Задачи адаптивного прогнозирования в режиме онлайн.
учебное пособие, добавлен 16.06.2013Особенности построения проективной плоскости на базе трехмерного векторного пространства, аналитически и аксиоматически. Характеристика проективной плоскости, ее основные свойства. Анализ теорем Дезарга, Паппа, их применение на евклидовой плоскости.
курсовая работа, добавлен 21.05.2012Особенности применения метода дополнительного аргумента к решению характеристической системы. Оценка доказательства эквивалентности систем. Изучение доказательства существования решения задачи Коши. Дискретизация исходной задачи и её решение итерациями.
дипломная работа, добавлен 21.10.2017Исследование базиса и составление таблицы умножения для заданных векторов. Особенности и условия применения векторов в процессе доказательства алгебраических неравенств. Вычисление скалярного произведения заданных векторов, условия перпендикулярности.
реферат, добавлен 18.06.2015Теоретические вопросы построения рядов распределения. Определение среднего значения признака и дисперсии по статистическому ряду распределения. Статистический ряд распределения групп семей по размерам площади на одного члена семьи с закрытыми интервалами.
лабораторная работа, добавлен 01.08.2017Характеристика методов определения тематики запроса, используя графовые модели данных. Изучение особенностей хранения данных в ориентированном и неориентированном графе. Описание методики построения как ориентированного, так и неориентированного графа.
статья, добавлен 29.07.2018Предмет, метод и задачи статистики, основные понятия и показатели. Формы, виды и способы наблюдения. Содержание и задачи статистической сводки. Метод статистической группировки. Статистические ряды распределения. Методы выявления корреляционной связи.
лекция, добавлен 24.10.2012Итерационные методы решения линейных алгебраических уравнений. Подчиненные и согласованные матричные нормы. Метод последовательной верхней релаксации. Ассимитотическая скорость сходимости. Обусловленность матриц и систем линейных алгебраических уравнений.
курсовая работа, добавлен 15.08.2017Методы построения сопряженных чисел в различных гиперкомплексных числовых системах. Существенные свойства сопряженных чисел, отличие их свойств от сопряженных в комплексной системе. Правило построения сопряженного числа для систем второго порядка.
статья, добавлен 29.01.2019Правила решения систем линейных алгебраических уравнений. Понятие ранга матрицы. Преобразования матрицы, в результате которых сохраняется их эквивалентность. Классический метод решения СЛАУ. Теорема об эквивалентности при элементарных преобразованиях.
контрольная работа, добавлен 16.01.2015Основные теоремы о пределах, признаки их существования, связь с бесконечно малой функцией. Теорема об алгебраической сумме конечного числа БМФ. Методы вычисления пределов выражений, содержащих тригонометрические функции, и числовых последовательностей.
реферат, добавлен 22.09.2013Понятие о кубатурных формулах. Метод ячеек для вычисления кратных интегралов. Последовательное интегрирование, кубатурная формула типа Симпсона. Принципы построения программ с автоматическим выбором шага. Блок-схема и листинг программы, результаты.
курсовая работа, добавлен 30.10.2010Краткое описание развития учения о магических квадратах. Методы построения рамочных магических квадратов нечетного, нечетно-четного и четно-четного порядков - пошаговое описание и наглядное изображение. Построение магических квадратов порядка 3 и 4.
статья, добавлен 26.04.2019Характеристика ориентированного графа, путь и длина пути в графе. Элементарный путь и контур. Полустепень исхода и полустепень захода вершины. Матрица смежности графа и матрица инциденций. Двухполюсная транспортная сеть и условия ее существования.
контрольная работа, добавлен 15.12.2010Классические итерационные метода. Релаксация как методика уточнения решения. Прямые методы решения системы линейных алгебраических уравнений. Особенности итерационного метода Якоби, примеры его применения. Метод простых итераций, условия сходимости.
курсовая работа, добавлен 25.01.2017Рассмотрение задачи обеспечения инвариантности выходных переменных линейных динамических систем к внешним, неизмеряемым возмущениям в предположении, что условия согласования не выполнены. Синтез локальных обратных связей в классе разрывных функций.
статья, добавлен 02.11.2018Рассмотрение методов решения систем алгебраических уравнений с блочными матрицами ленточной структуры. Ознакомление с общими условиями корректности метода матричной прогонки. Проведение проверки существования обычного LU-разложения для матрицы Якоби.
статья, добавлен 23.06.2018Общее понятие и виды сводки. Основные задачи и методы построения статистической сводки. Типы задач, решаемых методом группировок. Группировочный признак и правила образования групп. Основные правила составления и оформления статистических таблиц.
курсовая работа, добавлен 09.06.2015Применение теории графов в современной вычислительной технике и кибернетике. Матрица смежности и инциденций вершин. Задание множества вершин, достижимых из вершины v, с использованием линейного однонаправленного списка. Фундаментальные циклы графа.
контрольная работа, добавлен 24.04.2011Преобразование задачи Коши в эквивалентное ей интегральное уравнение Вольтерра второго рода. Применение топологического метода – принципа сжатых отображений. Условия существования решений задачи Коши. Дифференциальные свойства решений начальной задачи.
статья, добавлен 11.11.2018- 97. Линейная алгебра
Понятие экономико-математической модели задачи (составление системы алгебраических уравнений). Определение объема выпуска продукции каждого вида при заданных запасах сырья и особенности решения: методом Крамера, матричным методом и методом Гаусса.
задача, добавлен 06.01.2015 Аксиоматический метод построения научной теории. Основные понятия. "Начала" Евклида. Модель планиметрии Лобачевского на евклидовой плоскости. Геометрия Лобачевского. Исторические сведения о развитии тригонометрии. Тригонометрические соотношения.
реферат, добавлен 14.07.2008Методика составления и решения системы линейных алгебраических уравнений, их графическое изображение. Теорема Кронекера-Канелли о признаках совместимости системы и ее доказательство. Метод Крамера и матричный метод решения неоднородной системы уравнений.
контрольная работа, добавлен 26.07.2009- 100. Алгебраические числа
Теория чисел как непосредственное развитие арифметики, краткий исторический очерк. Понятие числового поля и алгебраического числа. Доказательство теоремы Лиувилля о приближении алгебраических чисел. Подтверждение существования трансцендентных чисел.
контрольная работа, добавлен 30.10.2010