Гамільтонові графи
Історія виникнення графів, основні поняття теорії та різновиди: повні, регулярні, платонові, двочастинні. Маршрути, ланцюги і цикли. Означення гамільтонового та напівгамільтонового графа, достатні умови. Задача побудови гамільтонових циклів у графі.
Подобные документы
Восстановление графов по заданным матрицам смежности вершин. Построение для каждого графа матрицы смежности ребер, инцидентности, достижимости, контрдостижимости. Поиск композиции графов. Определение локальных степеней вершин графа. Поиск базы графов.
лабораторная работа, добавлен 09.01.2009Поняття диференціальних рівнянь. Задача Коші і крайова задача. Класифікація методів для задачі Коші. Похибка методу Ейлера. Модифікований метод Ейлера-Коші. Пошук рішення задачі однокроковим методом Ейлера. Порівняння чисельного рішення з точним рішенням.
презентация, добавлен 06.02.2014Порядок доказательства истинности заключения методом резолюции (с построением графа вывода пустой резольвенты) и методом дедуктивного вывода (с построением графа дедуктивного вывода). Выполнение бинарных операций и составление результирующих таблиц.
курсовая работа, добавлен 24.05.2015Целочисленные задачи математического программирования. Постановка транспортной задачи по критерию стоимости в матричной форме. Задача о назначении (проблема выбора, задача о женихах и невестах). Алгоритм метода Гомори. Формирование правильного отсечения.
курсовая работа, добавлен 05.12.2012Задача Коші і крайова задача. Двоточкова крайова задача для диференціального рівняння другого порядку. Види граничних умов. Метод, заснований на заміні розв’язку крайової задачі розв’язком декількох задач Коші. Розв'язування систем нелінійних рівнянь.
презентация, добавлен 06.02.2014Задачі, що приводять до поняття подвійного інтеграла. Обчислення об'єму циліндричного тіла. Маса неоднорідної матеріальної пластини. Поняття подвійного інтеграла, умови його існування та властивості. Адитивність подвійного інтеграла та його оцінка.
контрольная работа, добавлен 22.03.2011История зарождения и создания линейного программирования. Транспортная задача. Общая постановка, цели, задачи. Основные типы, виды моделей. Методы составления начального опорного плана. Понятие потенциала и цикла. Задача, двойственная к транспортной.
курсовая работа, добавлен 17.07.2002Метод Форда-Беллмана для нахождения расстояния от источника до всех вершин графа. Алгоритмы поиска расстояний и отыскания кратчайших путей в графах. Блочно-диагональный вид и матрица в исследовании системы булевых функций и самодвойственной функции.
курсовая работа, добавлен 10.10.2011Неравенство Маркова на индексационных классах и проблема моментов: экстремальная задача и доказательство теорем. Чебышевская экстремальная задача на бесконечности. Классы моментных пространств, матрицы индексационных функций и последовательностей.
контрольная работа, добавлен 27.07.2010- 85. Поверхні
Поняття та властивості поверхонь, їх класифікація та різновиди, відмінні риси. Креслення багатогранників та тіл обертання, правила та закономірності. Перетин поверхонь з прямою та площиною. Побудова лінії перетину поверхонь. Спосіб посередників.
реферат, добавлен 13.11.2010 Спектральний розклад кореляційної функції та представлення стаціонарних (в широкому сенсі) послідовностей. Екстраполяція, інтерполяція та фільтрація. Регулярні послідовності та напрямки їх аналізу. Перевірка гіпотези про двоїстість та ортогоналізацію.
контрольная работа, добавлен 20.06.2015Первая краевая задача и граничное условие 1-го рода. Задачи с однородными граничными условиями. Задача с главными неоднородными условиями и ее вариационная постановка. Понятие обобщенного решения. Основные условия сопряжения и условия согласования.
презентация, добавлен 30.10.2013Несприятливі умови становлення першої української математичної термінології. Заснування товариства "Просвіта". Верхратський і Левицький - редактори першого математичного словника. Особливості розвитку термінологічної роботи в Україні протягом ХХ ст.
реферат, добавлен 15.01.2011Задача продавлення шкідливих збурень. Збурювальні задачі, що видвинуті для розгляду радіотехнікою, в деякому розуміння протилежні задачам класичної теорії збурень. Дійснi нелінійнi диференціальнi рівняння. Завдання радіотехніки, задачі генерації збурень.
дипломная работа, добавлен 17.06.2008Оптимальність по конусу в багатокрітеріальній задачі. Оптимальне рішення по Парето. Властивості послідовності стохастичних матриць, які гарантують існування граничного конуса. Умови, при яких уточнене по послідовності конусів оптимальне рішення є єдиним.
реферат, добавлен 16.01.2011Поняття економетричної моделі та етапи її побудови. Сутність та характерні властивості коефіцієнта множинної кореляції. Оцінка значущості множинної регресії. Визначення довірчих інтервалів для функції регресії та її параметрів. Метод найменших квадратів.
курсовая работа, добавлен 24.05.2013- 92. Випадкові події
Вивчення поняття випадкових подій. Ознайомлення із класичним, статистичним, геометричним, аксіоматичним означеннями, предметом та методами аналізу (комбінаторний), основними співвідношеннями теорії ймовірності. Розгляд залежності та сумісністю подій.
реферат, добавлен 11.06.2010 Применение интервальных графов. Алгоритмы распознавания интервальных графов: поиск в ширину, поиск в ширину с дополнительной сортировкой, лексикографический поиск в ширину, алгоритм "трех махов". Программа задания единичного интервального графа.
курсовая работа, добавлен 10.02.2017Поняття особливої точки системи або рівняння. Пошук розв’язку характеристичного рівняння. Стійкий та нестійкий вузли, типові траєкторії. Дослідження особливої точки рівняння, способи побудови інтегральних кривих. Власний вектор матриці коефіцієнтів.
контрольная работа, добавлен 18.07.2010- 95. Золотий переріз
Сутність золотого перерізу як пропорційного поділу відрізка на нерівні частини, при якому весь відрізок так відноситься до більшої частини, як більша частина відноситься до меншої, історія виникнення та вивчення. Особливості використання в математиці.
курсовая работа, добавлен 12.04.2014 Історія створення теорії алгебраїчних рівнянь. Сутність системи лінійних алгебраїчних рівнянь в лінійній алгебрі. Повна характеристика методів розв'язання рівнянь: точні, ітераційні та ймовірнісні. Особливості теорем Гауса-Жордана та Габріеля Крамера.
реферат, добавлен 23.04.2015Великий математик П’єр Ферма. Історія виникнення теореми Ферма-Ойлера. Способи її доведення Лагранжем та Д. Цагиром. Інволютивність перетворення трійки натуральних чисел. Єдиність та кількість представлення простого числа у вигляді суми двох квадратів.
курсовая работа, добавлен 08.05.2014Простір швидкостей і геометрія Лобачевського. Фрідманська модель Всесвіту. Рівняння синус-Гордона. Вивчення гідродинаміки, аеродинаміки і теорії пружності. Топологія тривимірних многовидів. Розвиток теорії нелінійних хвиль і функцій комплексної змінної.
курсовая работа, добавлен 02.04.2014Основні принципи і елементи комбінаторики. Теорія ймовірностей: закономірності масових випадкових подій, дослідження і узагальнення статистичних даних, здійснення математичного і статистичного аналізу. Постановка і вирішення задач економічного характеру.
курс лекций, добавлен 21.11.2010Загальні відомості про комплексну площину, визначення інверсії. Формула інверсії в комплексно сполучених координатах. Нерухливі крапки, образи прямих і окружностей при узагальненій інверсії. Застосування інверсії при рішенні задач і доказі теорем.
дипломная работа, добавлен 14.02.2011