Гамільтонові графи
Історія виникнення графів, основні поняття теорії та різновиди: повні, регулярні, платонові, двочастинні. Маршрути, ланцюги і цикли. Означення гамільтонового та напівгамільтонового графа, достатні умови. Задача побудови гамільтонових циклів у графі.
Подобные документы
Елементи загальної теорії багатомірних просторів, аксіоматика Вейля. Геометрія k-площин в афінному і евклідовому просторах: паралелепіпеди, симплекси, кулі. Застосування багатомірної геометрії: простір-час класичної механіки і теорії відносності.
дипломная работа, добавлен 28.01.2011Вивчення існування періодичних рішень диференціальних систем і рівнянь за допомогою властивостей симетричності (парність, непарність). Основні теорії вектор-функцій, що відбивають. Побудова множини систем, парна частина загального рішення яких постійна.
курсовая работа, добавлен 20.01.2011Варіювання неістотних ознак поняття за умови інваріантності істотних. Геометричні задачі, які розв’язуються на основі деяких теорем. Добуток двох додатних множників, сума яких стала. Властивості рівних відношень та й змінні пропорційні показники.
контрольная работа, добавлен 29.04.2014Етапи розвитку теорії ймовірностей як науки. Ігри казино як предмет математичного аналізу. Біологічна мінливість і імовірність. Застосування розподілів ймовірностей як спосіб опису біологічної мінливості. Помилкова точність та правила округлення чисел.
реферат, добавлен 27.02.2011- 105. Теории управления
Наличие некоторого динамического объекта, т.е. объекта, меняющегося во времени, характерного для задачи управления. Линейная задача быстродействия. Свойства экспоненциала матрицы. Линейные дифференциальные уравнения с управлением, пример интегрирования.
контрольная работа, добавлен 13.03.2015 Основні засади комбінаторики та теорії множин на основі аксіоматики Цермело-Френкеля і використання правила суми й добутку. Знаходження кусково-постійних конфігурацій множин засобами мови програмування IDE C++ Builder з допомогою вбудованого GUI.
контрольная работа, добавлен 27.11.2010Управляемые линейные динамические объекты (ЛДО). Оптимальное управление ЛДО с фиксированным временем и терминальным критерием качества. Задача линейного предельного быстродействия. Линейная задача теории оптимального управления как проблема моментов.
учебное пособие, добавлен 05.07.2010Математические модели процессов тепло- и массопереноса в средах с фазовыми переходами. Характеристика классической задачей Стефана. Метод ловли фазового фронта в узел сетки, выпрямления фронтов, сглаживания коэффициентов. Разностные схемы сквозного счета.
курсовая работа, добавлен 28.06.2011- 109. Основи математики
Історія розвитку математичної науки. Математичне моделювання і дослідження процесів і явищ за допомогою функцій, рівнянь та інших математичних об`єктів. Функції, їх основні властивості та графіки, множина раціональних чисел. Розв`язання типових задач.
книга, добавлен 01.03.2011 Ознакомление с теоремами теории аналитических функций. Определение и основные свойства индекса функции. Постановка и методы решения однородной и неоднородной задач Римана для односвязной и многосвязной областей. Принципы нахождения функции сдвига.
курсовая работа, добавлен 20.12.2011Принцип максимума Понтрягина. Необходимое и достаточное условие экстремума для классической задачи на условный экстремум. Регулярная и нерегулярная задача. Поведение функции в различных ситуациях. Метод Ньютона решения задачи, свойства его сходимости.
курсовая работа, добавлен 31.01.2014Определение матрицы, решение систем уравнений методом Гаусса и по формулам Крамера. Определение параметров треугольника, его графическое построение. Задача приведения уравнения кривой второго порядка к каноническому виду и ее построение.
контрольная работа, добавлен 08.05.2009Аксіоматика і основні метричні формули псевдоевклідової площини. Канонічні рівняння кривих другого порядку (параболи, еліпса, гіперболи). Елементи загальної теорії кривих другого порядку псевдоевклідової площини. Перетворення координат рівняння.
презентация, добавлен 17.01.2015Теоретичні основи формування математичних понять. Поняття, як логіко-гносеологічна категорія. Об’єкт, поняття. Схожість їх і різниця. Суттєві і несуттєві властивості понять. Прийоми їх виявлення. Зміст і об’єм поняття, зв'язок між ними. Види понять.
дипломная работа, добавлен 21.07.2008Означення спільного перпендикуляра до двох мимобіжних прямих, відстані між ними. Методика обчислення відстані між діагоналями несуміжних граней куба; діагоналлю основи та несуміжним до неї бічним ребром. Побудова паралельних та перпендикулярних площин.
презентация, добавлен 25.10.2014Преобразования Э. Бореля и формулы Ю.В. Сохоцкого. Предложение 1 и критерий полноты С. Банаха. Предложение 2 и теорема Шаудера-Тихонова. Вопрос о полноте в полосе. Однородная симметричная задача Лидстона. Главная ветвь логарифма и функции Лидстона.
курсовая работа, добавлен 09.01.2012Суть задачи коммивояжера, ее применение. Общая характеристика методов ее решения: метод полного перебора, "жадные" методы, генетические алгоритмы и их обобщения. Особенности метода ветвей и границ и определение наиболее оптимального решения задачи.
курсовая работа, добавлен 18.06.2011Означення модуля неперервності та його властивості. Дослідження поведінки найкращих наближень неперервної функції алгебраїчними многочленами на базі властивостей введених Діціаном і Тотіка. Вирішення оберненої задачі. Узагальнення теореми Джексона.
курсовая работа, добавлен 09.07.2015Огляд існуючих програмних комплексів. Особливості Finite Difference Time Domain Solution. Метод кінцевих різниць у часовій області. Граничні умови PEC симетрії і АВС. Проблема обчислення граничних полів. Прості умови поглинання. Вибір мови програмування.
курсовая работа, добавлен 19.05.2014Використання наближення функцій для практичних розрахунків, методи інтерполювання многочленом Лагранжа та Ньютона. Означення ермітових сплайнів з експоненціальними ланками та знаходження аналітичних виразів їх параметрів. Обчислення похибки наближення.
курсовая работа, добавлен 28.01.2011Означення та приклади застосування гармонічних функцій. Субгармонічні функції та їх деякі властивості. Розв’язок задачі Діріхле з використанням функції Гріна. Теореми зростання та спадання функції регулярної в нескінченній області (Фрагмена-Ліндельофа).
курсовая работа, добавлен 10.09.2013Поняття приватного інтеграла. Побудова квадратичних двовимірних стаціонарних систем із приватним інтегралом у вигляді параболи, окружності або гіперболи. Умови існування в системи двох часток інтегралів. Якісне дослідження побудованих класів систем.
дипломная работа, добавлен 14.01.2011Сутність фізичного та геометричного змісту похідної, особливості його використовування у математичних задачах. Означення диференціалу, формула його обчислення. Екстремуми функцій двох змінних. Правила знаходження найбільшого і найменшого значення функції.
презентация, добавлен 20.05.2015Общая формулировка задания на курсовой проект. Линейное программирование. Задача целочисленного линейного программирования, с булевскими переменными. Нелинейное программирование. Задача поиска глобального экстремума функции.
курсовая работа, добавлен 17.05.2006- 125. Геометрия чисел
Основная задача геометрии чисел. Теорема Минковского. Доказательство теоремы Минковского. Решётки. Критические решётки. "Неоднородная задача". Герман Минковский (Minkowski) (1864 - 1909) - выдающийся математик, еврей, родом из России, профессор.
курсовая работа, добавлен 29.05.2006