Гамільтонові графи
Історія виникнення графів, основні поняття теорії та різновиди: повні, регулярні, платонові, двочастинні. Маршрути, ланцюги і цикли. Означення гамільтонового та напівгамільтонового графа, достатні умови. Задача побудови гамільтонових циклів у графі.
Подобные документы
Операція піднесення до нульового степеня та цілий від'ємний степінь. Введення поняття степеня з ірраціональним показником. Означення поняття степеня з ірраціональним показником, узагальнення поняття степеня. Дві послідовності, що обирають поняття степеня.
контрольная работа, добавлен 25.06.2009Основні поняття з теорії рядів, характеристика методів підсумовування збіжних рядів. Особливості лінійних перетворень рядів, суть методів Ейлера, Куммера, Пуассона і Чезаро. Поняття суми розбіжного ряду, що задовольняє умовам регулярності і лінійності.
дипломная работа, добавлен 23.09.2012Основні напрямки теорії ймовірностей. Сутність понять "подія", "ймовірність події". Перестановки, розміщення та сполучення. Безпосередній підрахунок ймовірностей. Основні теореми додавання та множення ймовірностей. Формула повної ймовірності та Байєса.
контрольная работа, добавлен 27.03.2011Ознайомлення із формулюваннями задач на побудову; застосування методів геометричного місця точок, центральної та осьової симетрії, паралельного переносу та повороту для їх розв'язання. Правила побудови шуканих фігур за допомогою циркуля і лінійки.
курсовая работа, добавлен 04.12.2011Основна теорема про епіморфізм груп. Означення і властивості гомоморфного та ізоморфного відображення кілець, полів. Ізоморфізм циклічних груп. Поняття кільця, поля та їх основні властивості. Вправи на гомоморфізм та ізоморфізм груп, кілець і полів.
дипломная работа, добавлен 19.09.2012Алгоритм перехода к графическому представлению для неориентированного графа. Количество вершин неориентированного графа. Чтение из матрицы смежностей. Связи между вершинами в матрице. Задание координат вершин в зависимости от количества секторов.
лабораторная работа, добавлен 29.04.2011Ознайомлення з історією виникнення теорії множин. Способи опису характеристичних властивостей множин. Декартовий добуток та бінарні відношення. Ін’єктивні, сюр’єктивні та бієктивні відображення. Поняття та властивості бінарної алгебраїчної операції.
лекция, добавлен 28.10.2014Основні типи та види моделей. Основні методи складання початкового опорного плану. Поняття потенціалу й циклу. Критерій оптимальності базисного рішення транспортної задачі. Методи відшукання оптимального рішення. Задача, двоїста до транспортного.
курсовая работа, добавлен 27.01.2011Основні поняття поворотної симетрії. Означення, задання та властивості повороту площини. Формула повороту площини в координатах. Поворотна симетрія в природі. Розв'язання задач з геометрії за допомогою повороту (на обчислення, на побудову, на доведення).
курсовая работа, добавлен 02.11.2013Означення теорії множин. Дії над множинами. Алгебра множин. Вектори і прямий добуток множин. Властивості відношень. Способи задання функції. Сукупність підстановок множини. Алгебраїчні операції та системи. Властивості рефлексивності та симетричності.
конспект урока, добавлен 28.06.2012Історія виникнення відсотків, сутність цього терміна. Розв’язання задач на їх визначення за допомогою пропорцій. Добірка текстових завдань, які розв’язуються шляхом розрахунку розміру складних відсотків. Методи вирішення задач на суміші та сплави.
реферат, добавлен 02.12.2015Означення та властивості перетворення Лапласа, приклади розв'язання базових задач. Встановлення відповідності між двома точками за допомогою оператора. Застосування операційного методу математичного аналізу, проведення дій над логарифмами та числами.
реферат, добавлен 20.12.2010Основні вимоги до виконання та оформлення технічної документації, нормативи форматів креслення, допустимі шрифти та розміри літер. Правила побудови спряжень. Поняття та форми лекальних кривих. Порядок нанесення розмірів на кресленнях для різних фігур.
курсовая работа, добавлен 16.11.2009Джерела теорії впорядкованих і частково впорядкованих алгебраїчних систем. Лінійно впорядкований простір ординальних чисел. Цілком упорядковані множини і їхні властивості. Кінцеві ланцюги і їхні порядкові типи. Загальні властивості ординальних чисел.
курсовая работа, добавлен 24.03.2011Практическиое решение задач по теории вероятности. Задача на условную вероятность. Задача на подсчет вероятностей. Задача на формулу полной вероятности. Задача на теорему о повторении опытов. Задача на умножение вероятностей. Задача на схему случаев.
контрольная работа, добавлен 24.09.2008Фрактал та історія його виникнення. Види фракталів, методи їх створення. Типи самоподібності у фракталах. Класифікація алгоритмів створення. Системи ітеріруємих функцій. Стиснюючі афінні перетворення. Метод простої заміни, серветка Серпінського.
реферат, добавлен 26.07.2010Вивчення закономірностей, властивих випадковим явищам. Комплекс заданих умов. Експериментальна перевірка випадкових явищ в однотипних умовах та необмежену кількість разів. Алгебра випадкових подій. Сутність, частота і ймовірність випадкової події.
реферат, добавлен 16.02.2011- 43. Математичні ряди
Історія виникнення математичних рядів. Монотонна послідовність, сума ряду і властивості гармонійного ряду. Поняття числа "e", властивості рядів Фур'є і Діріхле. Приклади розгортання і збіжності рядів Фур'є. Індивідуальна побудова математичних рядів.
контрольная работа, добавлен 08.10.2014 Застосування конгруенцій: ознаки подільності, перевірка арифметичних дій, перетворення десяткового дробу у звичайний та навпаки, індекси. Вчені, що займалися питанням застосування конгруенцій. Основні теореми в теорії конгруенцій - Ейлера і Ферма.
курсовая работа, добавлен 04.06.2011Линейная производственная задача. Двойственная задача. Задача о "Расшивке узких мест производства". Транспортная задача. Распределение капитальных вложений. Динамическая задача управления запасами. Анализ доходности и риска.
курсовая работа, добавлен 29.05.2006Загальна характеристика системи Moodle. Поняття кільця та його найпростіші властивості. Алгебраїчна форма запису комплексного числа. Основні типи бінарних відношень. Властивості операцій над множинами. Лінійні комбінації і лінійні оболонки векторів.
дипломная работа, добавлен 26.02.2014Теорія приведення загального рішення кривих і поверхонь другого порядку до канонічного виду в системі побудови графіків. Основні поняття (лінійний оператор, власний вектор і власне значення матриці, характеристичне рівняння, квадратична форма) і теореми.
курсовая работа, добавлен 13.11.2012Сприймання і усвідомлення понять: випадкова подія, вірогідна подія, неможлива подія, повна група подій, попарно несумісні події, рівно можливі події, елементарні події. Вивчення ймовірнісних закономірностей масових однорідних випадкових подій.
реферат, добавлен 17.02.2009Поняття кільця в математиці, обов'язкові умови та основні властивості, приклади, що підтверджують несуперечливість системи аксіом кільця. Сутність ідеалу по відношенню до кільця, операції над ними. Факторіальність евклідових кілець. Кільце поліномів.
курсовая работа, добавлен 26.04.2010Метод найменших квадратів. Задача про пошуки параметрів. Означення метода найменших квадратів. Визначення параметрів функціональних залежностей. Вид нормальної системи Гауса. Побудова математичної моделі, використовуючи метод найменших квадратів.
реферат, добавлен 25.12.2010