Основи теорії графів. Властивості ойлерових та гамільтонових графів
Оцінки для числа ребер з компонентами зв‘язності. Орієнтовані графи, графи з петлями, графи з паралельними дугами. Ойлерова ломиголовка "Кенігзберзьких мостів". Основні поняття та означення ойлерових графів. Сутність та поняття гамільтонових графів.
Подобные документы
Джерела неточностей у процесі обчислень. Види наближених значень. Абсолютні та граничні похибки. Поняття значущої цифри. Зв'язок числа вірних знаків наближеного числа з його відносною помилкою. Правила округлення чисел. Оцінка відносної похибки функції.
презентация, добавлен 06.02.2014Дослідження особливостей скалярного та векторного полів. Похідна за напрямом. Градієнт скалярного поля, потенціальне поле. Сутність дивергенції, яка характеризує густину джерел даного векторного поля в розглянутій точці. Ротор або вихор векторного поля.
реферат, добавлен 06.03.2011Теорія формацій алгебраїчних систем. Основні визначення, позначення й використовувані результати. Властивості централізаторів конгруенції універсальних алгебр. Формаційні властивості нильпотентних алгебр. Класи абелевих алгебр і їхні властивості.
дипломная работа, добавлен 20.01.2011Середні значення, характеристики варіаційного ряду, властивості, методи їх обчислення та оцінки. Наукова основа статистичного аналізу. Приклади вирішення задач на обчислення середнього арифметичного, перевірки гіпотез. Метод відліку від умовного нуля.
контрольная работа, добавлен 25.12.2010Означення та властивості перетворення Лапласа, приклади розв'язання базових задач. Встановлення відповідності між двома точками за допомогою оператора. Застосування операційного методу математичного аналізу, проведення дій над логарифмами та числами.
реферат, добавлен 20.12.2010Історія розвитку математичної науки. Математичне моделювання і дослідження процесів і явищ за допомогою функцій, рівнянь та інших математичних об`єктів. Функції, їх основні властивості та графіки, множина раціональних чисел. Розв`язання типових задач.
книга, добавлен 01.03.2011Період від виникнення рахування до формального означення чисел і арифметичних операцій над ними за допомогою аксіом. Перші достовірні відомості про арифметичні знання, виявлені в історичних пам'ятках Вавилона і Стародавнього Єгипту. Натуральні числа.
презентация, добавлен 23.04.2014Загальні типи правильних опуклих многогранників. Властивості тетраедрів, кубів, октаедрів, додекаедрів та ікосаедрів. Кількість сторін, ребер та вершин многогранника. Формули для визначення площі поверхні многогранників. Винаходження декартових координат.
презентация, добавлен 12.12.2011Означення модуля неперервності та його властивості. Дослідження поведінки найкращих наближень неперервної функції алгебраїчними многочленами на базі властивостей введених Діціаном і Тотіка. Вирішення оберненої задачі. Узагальнення теореми Джексона.
курсовая работа, добавлен 09.07.2015- 60. Логіка і множини
Виключення третього як фундаментальний принцип логіки, істинність і хибність як логічні значення пропозиції. Таблиці істинності, поняття тавтології і еквівалентності. Властивості функцій множин і запереченням гіпотези Гольдбаха в термінах квантифікаторів.
реферат, добавлен 03.03.2011 - 61. Випадкові події
Вивчення поняття випадкових подій. Ознайомлення із класичним, статистичним, геометричним, аксіоматичним означеннями, предметом та методами аналізу (комбінаторний), основними співвідношеннями теорії ймовірності. Розгляд залежності та сумісністю подій.
реферат, добавлен 11.06.2010 Означення та приклади застосування гармонічних функцій. Субгармонічні функції та їх деякі властивості. Розв’язок задачі Діріхле з використанням функції Гріна. Теореми зростання та спадання функції регулярної в нескінченній області (Фрагмена-Ліндельофа).
курсовая работа, добавлен 10.09.2013Вивчення теоретичних положень про симетричні многочлени і їх властивості: загальне поняття і характеристика властивостей. Математичне вживання симетричних многочленів: розв'язування систем рівнянь, доведення тотожності, звільнення від ірраціональності.
курсовая работа, добавлен 04.04.2011Таблиця формул основних інтегралів. Методи обчислення площі плоскої фігури в декартових координатах. Означення потрійного інтеграла. Знаходження площі фігури обмеженої лініями, розрахунок обсягу просторового тіла. Властивості визначеного інтеграла.
презентация, добавлен 23.02.2013Джерела теорії впорядкованих і частково впорядкованих алгебраїчних систем. Лінійно впорядкований простір ординальних чисел. Цілком упорядковані множини і їхні властивості. Кінцеві ланцюги і їхні порядкові типи. Загальні властивості ординальних чисел.
курсовая работа, добавлен 24.03.2011- 66. Поверхні
Поняття та властивості поверхонь, їх класифікація та різновиди, відмінні риси. Креслення багатогранників та тіл обертання, правила та закономірності. Перетин поверхонь з прямою та площиною. Побудова лінії перетину поверхонь. Спосіб посередників.
реферат, добавлен 13.11.2010 Означення спільного перпендикуляра до двох мимобіжних прямих, відстані між ними. Методика обчислення відстані між діагоналями несуміжних граней куба; діагоналлю основи та несуміжним до неї бічним ребром. Побудова паралельних та перпендикулярних площин.
презентация, добавлен 25.10.2014Означення і найпростіші властивості лінійних операторів. Контрольний приклад отримання власних значень. Матриця лінійного оператора. Опис та текст програми. Власні вектори й значення лінійного оператора. Теорія лінійних просторів та її застосування.
курсовая работа, добавлен 28.03.2009Основні типи та види моделей. Основні методи складання початкового опорного плану. Поняття потенціалу й циклу. Критерій оптимальності базисного рішення транспортної задачі. Методи відшукання оптимального рішення. Задача, двоїста до транспортного.
курсовая работа, добавлен 27.01.2011Перегляд основ математики. Фрактальні властивості в природі. Фрактальна розмірність Хаусдорфа-Безиковича. Канторівский пил, крива Пеано, сніжинка фон Коха, килим Серпінського. Поняття типових фракталів та порівняння їх між собою. Загальна теорія хаосу.
реферат, добавлен 06.04.2011- 71. Основи геометрії
Головні властивості прямого циліндра, визначення площі його бічної поверхні і радіусу основи. Розрахунок осьового перерізу прямого конуса та об'єму кулі. Площа поверхні тіла обертання рівнобедреного трикутника навколо прямої, що містить його основу.
контрольная работа, добавлен 07.07.2011 Варіювання неістотних ознак поняття за умови інваріантності істотних. Геометричні задачі, які розв’язуються на основі деяких теорем. Добуток двох додатних множників, сума яких стала. Властивості рівних відношень та й змінні пропорційні показники.
контрольная работа, добавлен 29.04.2014Отримання аналогів теореми порівняння Колмогорова для класу функцій, що задаються обмеженнями на несиметричні норми старших похідних. Випадок класів, які задаються обмеженнями на декілька похідних. Означення екстремальної функції, її властивості.
дипломная работа, добавлен 11.06.2017Тетраедр і паралелепіпед як приклади багатогранників. Багатокутники, з яких складений багатогранник, сторони граней - ребра, кінці ребер - вершини багатогранника. Діагоналі багатогранника та їх властивості. Призми, їх види, характеристики та визначення.
презентация, добавлен 16.02.2011Застосування конгруенцій: ознаки подільності, перевірка арифметичних дій, перетворення десяткового дробу у звичайний та навпаки, індекси. Вчені, що займалися питанням застосування конгруенцій. Основні теореми в теорії конгруенцій - Ейлера і Ферма.
курсовая работа, добавлен 04.06.2011