Гамільтонові графи
Історія виникнення графів, основні поняття теорії та різновиди: повні, регулярні, платонові, двочастинні. Маршрути, ланцюги і цикли. Означення гамільтонового та напівгамільтонового графа, достатні умови. Задача побудови гамільтонових циклів у графі.
Подобные документы
- 1. Лабіринти
Історія виникнення лабіринту. Лабіринт крітського царя Міноса - одне із семи чудес світу. Перші здогади "Правило руки". Лабіринти і замкнені криві, розв'язування різних лабіринтних задач, застосування елементів теорії графів і теорії ймовірностей.
реферат, добавлен 29.09.2009 Теорія графів та її використання у різних галузях. У фізиці: для побудови схем для розв’язання задач. У біології: для розв’язання задач з генетики. Спрощення розв’язання задач з електротехніки за допомогою графів. Математичні розваги і головоломки.
научная работа, добавлен 10.05.2009Основні положення теорії графов. Алгоритм розфарбування графу методом неявного перебору. Задання графу матрицею суміжності. Особливості програмної реалізації на мові Turbo Pascal алгоритму оптимального розфарбування вершин завантаженого з файлу графа.
курсовая работа, добавлен 15.06.2014Основні поняття теорії ймовірностей, означення випробування, випадкової, масової, вірогідної та неможливої події. Правило суми і множення. Теорема додавання і теорема добутку ймовірностей. Використання геометричної ймовірності, Парадокс Бертрана.
научная работа, добавлен 28.04.2013Математична постановка задач пошуку умов повної керованості в лінійних стаціонарних динамічних системах керування. Представлення систем диференційних рівнянь управління в просторі станів. Достатні умови в критеріях повної керованості Е. Гільберта.
дипломная работа, добавлен 16.06.2013Динаміка розвитку поняття ймовірності й математичного очікування. Закон більших чисел, необхідні, достатні умови його застосування. Первісне осмислення статистичної закономірності. Поява теорем Бернуллі й Пуассона - найпростіших форм закону більших чисел.
дипломная работа, добавлен 11.02.2011Необхідні поняття теорії графів. Задача про максимальний потік. Алгоритм Форда знаходження максимального потоку. Модифікація алгоритму Форда розв’язання задачі максимізації кількості призначень у задачах розподілу. Результати числового експерименту.
курсовая работа, добавлен 18.12.2013Предмет теорії ймовірностей. Означення та властивості імовірності та частості. Поняття та принципи комбінаторики. Формули повної імовірності та Байєса. Схема та формула Бернуллі. Проста течія подій. Послідовність випробувань з різними ймовірностями.
курс лекций, добавлен 18.02.2012Поняття дискретної метрики. Аксiоматичне означення вiдстанi. Метричні простори та аксіоми зліченності. Відкриті і замкнуті множини, топологія і збіжність. Гомеоморфізм та ізоморфізм. Повні та нормовані простори. Принцип стискаючих відображень Банаха.
контрольная работа, добавлен 29.01.2014Період від виникнення рахування до формального означення чисел і арифметичних операцій над ними за допомогою аксіом. Перші достовірні відомості про арифметичні знання, виявлені в історичних пам'ятках Вавилона і Стародавнього Єгипту. Натуральні числа.
презентация, добавлен 23.04.2014Особливості реалізації алгоритмів Прима та Крускала побудови остового дерева у графі. Оцінка швидкодії реалізованого варіанта алгоритму. Характеристика різних методів побудови остовних дерев мінімальної вартості. Порівняння використовуваних алгоритмів.
курсовая работа, добавлен 18.08.2010Характеристика та поняття потрійного інтеграла, умови його існування та основні властивості. Особливості схеми побудови та обчислення потрійного інтегралу, його застосування для розв’язання рівнянь. Правило заміни змінних в потрійному інтегралі.
контрольная работа, добавлен 23.03.2011Поняття диференційованості, похідної, диференціала. Теореми про диференційованість деяких відображень. Частинні похідні вищих порядків та матриця Якобі. Достатні умови диференційованості. Теореми про "скінченні прирости". Диференціали вищих порядків.
курсовая работа, добавлен 08.10.2011Поняття диференційованості функції в даній точці, основні формули. Диференціал функції однієї змінної, його застосування. Основні означення, які відносяться до функції кількох змінних. Похідна алгебраїчної суми скінченного числа диференційованих функцій.
реферат, добавлен 02.11.2015Введення поняття інтеграла Стільєса та його розробка. Визначення проблеми моментів. Загальні умови та класи випадків існування інтеграла Стільєса. Теорема про середній. Застосування інтеграла Стільєса в теорії ймовірностей та у квантовій механіці.
дипломная работа, добавлен 25.02.2011Функція двох змінних, методика визначення її головних параметрів. Поняття екстремуму функцій двох змінних, необхідні та достатні умови її існування. Особливості визначення екстремуму функції за деяких умов, які обмежують область зміни аргументів.
курсовая работа, добавлен 22.10.2014Означення і основні властивості інтеграла Стілтьєса, його зв’язок, особливості і відмінності від інших визначених інтегралів і загальні умови існування. Приклади застосування інтеграла для розв’язку різних класів задач. Узагальнення інтегралу Рімана.
курсовая работа, добавлен 21.05.2009Розв'язання задач з теорії множин та математичної логіки. Визначення основних характеристик графа г (Х,W). Розклад функцій дискретного аргументу в ряди по базисним функціям. Побудова та доведення діаграми Ейлера-Вена. Побудова матриці інцидентності графа.
курсовая работа, добавлен 20.04.2012Основні поняття теорії диференціальних рівнянь. Лінійні диференціальні рівняння I порядку. Рівняння з відокремлюваними змінними. Розв’язування задачі Коші. Зведення до рівняння з відокремлюваними змінними шляхом введення нової залежної змінної.
лекция, добавлен 30.04.2014Історія виникнення методу координат та його розвиток. Канонічні рівняння прямої. Основні векторні співвідношення і формули, які використовуються для розв'язування стереометричних задач. Розробка уроку з використанням координатно-векторного методу.
дипломная работа, добавлен 05.05.2011Передумови виникнення та основні етапи розвитку теорії ймовірностей і математичної статистики. Сутність, розробка та цінність роботи Стьюдента. Основні принципи, що лежать в основі клінічних досліджень. Застосування статистичних методів в даній сфері.
контрольная работа, добавлен 27.11.2010Задача о кенигсбергских мостах, четырех красках, выходе из лабиринта. Матрица инцидентности для неориентированного и (ориентированного) графа. Степень вершины графа. Ориентированное дерево. Линейные диаграммы или графики Ганта. Метод критического пути.
презентация, добавлен 23.06.2013История возникновения, основные понятия графа и их пояснение на примере. Графический или геометрический способ задания графов, понятие смежности и инцидентности. Элементы графа: висячая и изолированная вершины. Применение графов в повседневной жизни.
курсовая работа, добавлен 20.12.2015Понятие "граф" и его матричное представление. Свойства матриц смежности и инцидентности. Свойства маршрутов, цепей и циклов. Задача нахождения центральных вершин графа, его метрические характеристики. Приложение теории графов в областях науки и техники.
курсовая работа, добавлен 09.05.2015Бази топології і системи околів. Замикання множини. Аксіоми численності. Збіжні послідовності. Прямий добуток, компактність і неперервні відображення топологічних просторів. Математичний аналіз лема Бореля-Лебега. Розкриття поняття секвенційних просторів.
курсовая работа, добавлен 14.02.2016