Ейлерові графи
Основні означення та властивості графів. Використання матриць інцилентності та суміжності для подання графі. Подання графа списками пар і суміжності. Розгляд ейлерової ломиголовки "Кенігзберзьких мостів". Алгоритм Флері побудови ейлерового циклу.
Подобные документы
Особливість формулювання основної властивості відношення. Розв’язок задачі на застосування означення та атрибути пропорції. Головна характеристика крайніх та середніх членів рівності двох відношень. Дослідження правильної та неправильної пропорції.
конспект урока, добавлен 17.09.2018- 102. Алгебра логіки
Основні поняття алгебри логіки та її закони. Алгоритм побудови таблиць істинності для складних виразів. Схеми базових логічних елементів. Операції заперечення, диз'юнкції і кон'юнкції для обробки висловлювань. Правила перетворення логічних виразів.
практическая работа, добавлен 13.07.2017 Огляд числових послідовностей, їх границь, функцій: означення множини, елементів, ірраціональних чисел; властивості модуля; поняття функції; класифікація і класи елементарних функцій; трансцендентні функції; теорема Вейєрштрасса; неперервність функції.
лекция, добавлен 30.04.2014Дослідження властивостей зважених псевдообернених матриць і нормальних псевдорозв’язків як з додано означеними та із виродженими вагами, що є внеском в теорію зваженої псевдоінверсії і основою побудови методів розв’язування задач лінійної алгебри.
автореферат, добавлен 04.03.2014Аналіз математичних моделей для дискретних ієрархічних систем. Особливості застосування апарату гіперграфів та елементів теорії мультимножин для аналізу складних систем. Аналіз моделі складної системи у вигляді стратифікованого подання сімейства моделей.
статья, добавлен 28.02.2017Аналіз розгляду властивості середньої лінії трикутника та змісту задачі Вариньйона. Активізація знань і вмінь учнів щодо поняття середини відрізка, означення трикутника та його елементів, периметра многокутника, теореми Фалеса та ознак паралелограма.
конспект урока, добавлен 02.09.2018Опис класів, розкладених на унітальні множники матричних многочленів. Оцінка числа дільників та факторизацій матричних многочленів. Розклад матричних многочленів у добуток довільного числа унітальних нерозкладних множників, зокрема, у їх добуток.
автореферат, добавлен 28.08.2014- 108. Розв'язування задач
Зміст узагальненої теореми Фалеса. Означення та властивості подібних трикутників. Удосконалення вміння застосовувати вивчені твердження під час розв'язування задач та виконувати запис рівностей для відповідних геометричних об'єктів на основі тверджень.
разработка урока, добавлен 07.09.2018 Ознайомлення з асимптотичними методиками дослiдження нелiнiйних диференцiальних рiвнянь. Принципи розробки алгоритмів для побудови та розв’язкiв задач. Розгляд прикладів застосування теорем Лема для диференцiальних рiвнянь з умовою iмпульсної дiї.
автореферат, добавлен 24.06.2014Характеристика визначеного інтеграла: означення та властивості; умови інтегрованості функції; формула Ньютона – Лейбніца; методи обчислення площ плоских фігур, довжини дуги плоскої кривої, об’єму і площі поверхні тіл обертання. Огляд невласних інтегралів.
лекция, добавлен 30.04.2014- 111. Інтеграл Стілтьєса
Означення інтегралу Стілтьєса, його властивості, приклади обчислення. Його зведення до інтегралу Рімана, заснованого на визначенні "верхніх" та "нижніх" сум Дарбу. Загальні умови та класи існування інтегрованих функцій. Інтегрування за частинами.
курсовая работа, добавлен 15.06.2013 Історія виникнення трикутника Паскаля, принцип його побудови та основні властивості. Застосування трикутника Паскаля у комбінаториці, зв'язок коефіцієнтів трикутника з числами Фібоначчі. Трикутні, тетраедричні та прості числа в арифметичній таблиці.
курсовая работа, добавлен 28.05.2015- 113. Построение графа
Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления. Минимизация логических функций методами тождественных преобразований и S-кубов, методом карт Карно. Построение графа конечного автомата по таблице выходов и переходов.
контрольная работа, добавлен 11.01.2013 Відкриття несумірності діагоналі квадрата з його стороною. Виникнення проблем ірраціонального та трансцендентного числа. Методи встановлення ірраціональності чисел. Границі дробів, що мають ірраціональність. Означення та властивості трансцендентних чисел.
курсовая работа, добавлен 28.11.2013Аналіз алгоритму побудови моделей оптимальної складності, що показав, що найбільш затратними операціями є розв’язання системи лінійних алгебраїчних рівнянь. Обчислення кількості арифметичних операцій, які мають місце при реалізації паралельних алгоритмів.
статья, добавлен 30.01.2017- 116. Таблицы истинности
Изучение электрической цепи с одной электрической лампой и ключами. Рассмотрение графа как совокупности двух конечных множеств. Характеристика его основных видов. Анализ понятия ранга и цикломатического числа графа. Основы строения матриц инциденций.
дипломная работа, добавлен 08.02.2015 - 117. Дискретна математика
Дослідження та систематизація основних понять комбінаторики. Характеристика методів комбінаторного аналізу та ілюстрація їх застосування на прикладах. Розгляд сутності та результатів теорії графів. Аналіз галузей застосування дискретної математики.
книга, добавлен 01.04.2014 Особливості спілкування між вчителем і учнем при дистанційній формі навчання за допомогою комп`ютерних телекомунікаційних мереж. Акцент на самостійну навчальну роботу студентів. Подання матеріалу курсу "Теорія ймовірностей і математична статистика".
статья, добавлен 30.08.2012Розв’язування систем алгебраїчних рівнянь. Алгоритм зведення систем поліноміально-нелінійних матричних рівнянь, що задані над множиною некомутуючих матриць, до задач на власні значення. Аналіз похибок заокруглення та ефективності побудованих алгоритмів.
автореферат, добавлен 29.01.2016Означення і властивості подвійного та потрійного інтеграла. Перехід до полярних координат. Обчислення об’єму циліндричного тіла. Перехід до циліндричних координат потрійного інтеграла. Застосування подвійних і потрійних інтегралів до задач механіки.
курсовая работа, добавлен 23.04.2011Розробка методів і алгоритмів побудови гіперповерхонь за допомогою нейронних мереж. Апроксимаційні заходи розпізнавання образів. Геометричне моделювання нейронних мереж. Розгляд принципів обробки параметрів функціональних залежностей на зображені.
автореферат, добавлен 22.06.2014Розгляд елементів матричного числення. Визначення матриць та алгебраїчні дії над ними. Правило обчислення визначників 2-го, 3-го порядків. Розклад визначника вищого порядку за елементами рядка. Опис його властивостей. Поняття алгебраїчного доповнення.
лекция, добавлен 19.08.2017Изучение функций, заданных на множестве графов и принимающих значения из некоторого множества чисел. Определение числа компонент связности графа. Правила раскраски графа и карт. Проблема четырех красок. Нахождение множеств внутренней устойчивости.
реферат, добавлен 13.11.2015Означення та основна властивість пропорції. Рівнобедрений трикутник, властивості кутів. Ознаки подібності трикутників. Поняття терміну "золотий переріз". Відношення золотого перерізу. Зображення правильного п’ятикутника. Побудування золотого перерізу.
презентация, добавлен 25.01.2015Методика побудови загального псевдорозв’язку систем лінійних алебраїчних рівнянь. Аспекти псевдообернення матриць на системи з розподіленими параметрами для розв’язання оберненних задач динаміки цих систем в обмежених просторово-часових областях.
автореферат, добавлен 11.11.2013