Основи теорії графів. Властивості ойлерових та гамільтонових графів
Оцінки для числа ребер з компонентами зв‘язності. Орієнтовані графи, графи з петлями, графи з паралельними дугами. Ойлерова ломиголовка "Кенігзберзьких мостів". Основні поняття та означення ойлерових графів. Сутність та поняття гамільтонових графів.
Подобные документы
Означення і основні властивості інтеграла Стілтьєса, його зв’язок, особливості і відмінності від інших визначених інтегралів і загальні умови існування. Приклади застосування інтеграла для розв’язку різних класів задач. Узагальнення інтегралу Рімана.
курсовая работа, добавлен 21.05.2009Поняття економетричної моделі та етапи її побудови. Сутність та характерні властивості коефіцієнта множинної кореляції. Оцінка значущості множинної регресії. Визначення довірчих інтервалів для функції регресії та її параметрів. Метод найменших квадратів.
курсовая работа, добавлен 24.05.2013Побудова математичної логіки як алгебри висловлень і алгебри предикатів. Основні поняття логіки висловлювань та їх закони і нормальні форми. Основні поняття логіки предикатів і її закони, випереджена нормальна форма. Процедури доведення законів.
курсовая работа, добавлен 27.06.2008Визначення поняття математики через призму іонійського раціоналізму. Основні властивості правильних багатокутників і правильних багатогранників. Загальна характеристика внеску в розвиток головних засад сучасної математики видатних давньогрецьких вчених.
реферат, добавлен 15.02.2010Історія становлення поняття дійсного числа. Властивості ланцюгових дробів загального виду з додатними елементами. Зображення дійсних чисел ланцюговими дробами загального виду і системними дробами. Задачі, при розв’язанні яких використовуються ці дроби.
курсовая работа, добавлен 02.03.2014Задачі, що приводять до поняття подвійного інтеграла. Обчислення об'єму циліндричного тіла. Маса неоднорідної матеріальної пластини. Поняття подвійного інтеграла, умови його існування та властивості. Адитивність подвійного інтеграла та його оцінка.
контрольная работа, добавлен 22.03.2011Визначення та властивості упорядкованих множин, приклади діаграм. Дистрибутивні ґрати як один з основних алгебраїчних об'єктів. Поняття нижньої і точної грані, їх властивості та приклади, доказ лем. Застосування та суть топологічних стоунових просторів.
курсовая работа, добавлен 24.03.2011Сприймання і усвідомлення понять: випадкова подія, вірогідна подія, неможлива подія, повна група подій, попарно несумісні події, рівно можливі події, елементарні події. Вивчення ймовірнісних закономірностей масових однорідних випадкових подій.
реферат, добавлен 17.02.2009Диференціальні операції другого порядку. Потік векторного поля. Формула Остроградського-Гаусса в векторній формі. Властивості соленоїдального поля. Інваріантне означення дивергенції. Формула Стокса у векторній формі. Властивості потенціального поля.
реферат, добавлен 15.03.2011Характеристика та поняття потрійного інтеграла, умови його існування та основні властивості. Особливості схеми побудови та обчислення потрійного інтегралу, його застосування для розв’язання рівнянь. Правило заміни змінних в потрійному інтегралі.
контрольная работа, добавлен 23.03.2011Введення поняття інтеграла Стільєса та його розробка. Визначення проблеми моментів. Загальні умови та класи випадків існування інтеграла Стільєса. Теорема про середній. Застосування інтеграла Стільєса в теорії ймовірностей та у квантовій механіці.
дипломная работа, добавлен 25.02.2011Визначення поняття інверсії на площині, її властивості. Виведення формул аналітичного задання інверсії на площині. Побудова образу точок, прямих і кіл, властивості кутів і відстаней між точками при інверсії. Ортогональні і інваріантні окружності інверсії.
курсовая работа, добавлен 27.09.2013Передумови виникнення та основні етапи розвитку теорії ймовірностей і математичної статистики. Сутність, розробка та цінність роботи Стьюдента. Основні принципи, що лежать в основі клінічних досліджень. Застосування статистичних методів в даній сфері.
контрольная работа, добавлен 27.11.2010Основні поняття теорії ймовірності. Аналіз дискретної випадкової величини, характеристика закону розподілу випадкової величини. Знайомство з властивостями функції розподілу. Графічне та аналітичне відображення законів ймовірності дискретних величин.
реферат, добавлен 27.02.2012Оцінювання параметрів розподілів. Незміщені, спроможні оцінки. Методи знаходження оцінок: емпіричні оцінки, метод максимальної правдоподібності. Означення емпіричної функції розподілу, емпіричні значення параметрів. Задача перевірки статистичних гіпотез.
контрольная работа, добавлен 12.08.2010Основні поняття теорії диференціальних рівнянь. Лінійні диференціальні рівняння I порядку. Рівняння з відокремлюваними змінними. Розв’язування задачі Коші. Зведення до рівняння з відокремлюваними змінними шляхом введення нової залежної змінної.
лекция, добавлен 30.04.2014Узагальнення поняття теорії кілець. Будова півкільця натуральних чисел. Довільний ідеал півкільця натуральних чисел. Теорії напівгруп та константи Фробениуса. Система відрахувань по модулю. База методу математичної індукції. Текст програми "FindC".
курсовая работа, добавлен 26.01.2011Поняття дискретної метрики. Аксiоматичне означення вiдстанi. Метричні простори та аксіоми зліченності. Відкриті і замкнуті множини, топологія і збіжність. Гомеоморфізм та ізоморфізм. Повні та нормовані простори. Принцип стискаючих відображень Банаха.
контрольная работа, добавлен 29.01.2014Загальні положення та визначення в теорії моделювання. Поняття і класифікація моделей, iмовірнісне моделювання. Статистичне моделювання, основні характеристики випадкових векторів. Описання програмного забезпечення для моделювання випадкових векторів.
дипломная работа, добавлен 25.08.2010- 45. Комплексні числа
Комплексні числа як розширення множини дійсних чисел. Приклади дії над комплексними числами: додавання, віднімання та множення. Геометрична інтерпретація комплексних чисел. Тригонометрична форма запису комплексних чисел, поняття модуля і аргумента.
реферат, добавлен 22.02.2010 Загальні поняття та основні властивості числових рядів. Додаткові ознаки збіжності числових рядів: ознака Куммера і Раабе, Бертрана та Гаусса, ознака Діріхле, їх порівняння та практичність застосування. Мала чутливість ознаки збіжності Даламбера.
курсовая работа, добавлен 29.02.2012Поняття лінійного оператора, алгебраїчні операції над ним та базові властивості. Лінійні перетворення (оператори) із простору V в W. Матриця лінійного оператора. Перетворення матриці оператора при заміні базису. власні значення і власні вектори.
курсовая работа, добавлен 25.03.2011- 48. Фігура конус
Огляд поняття конусу, тіла, що складається з круга, точки, що не лежить на площині круга та відрізків, що сполучають дану точку з точками круга. Знаходження площі бічної та повної поверхонь фігури, суми площ бічної поверхні і основи, довжини кола основи.
презентация, добавлен 16.12.2011 Поняття відносини залежності, розгляд відносин залежності на різних множинах. Теорема довільних та транзитивних просторів залежності. Зв'язок транзитивних відносин залежності з операторами замикання. Поняття простору залежності, транзитивності, матроїда.
курсовая работа, добавлен 20.01.2011Число как основное понятие математики. Натуральные числа. Простые числа Мерсенна, совершенные числа. Рациональные числа. Дробные числа. Дроби в Древнем Египте, Древнем Риме. Отрицательные числа. Комплексные, векторные, матричные, трансфинитные числа.
реферат, добавлен 12.03.2004