Основи дискретної математики
Історія виникнення теорії графів, їх зображення на площині. Побудова матриці інцидентності; графу, ізоморфного заданому. Ейлерів цикл та шлях у графа. Гамільтонів цикл. Алгоритм Дейкстри. Визначення рівня кожної вершини, ексцентриситет та висоту дерева.
Подобные документы
Побудова поля комплексних чисел. Асоціативність, комутативність та дистрибутивність бінарних операцій. Еквівалентні перетворення системи векторів. Обчислення оберненої матриці елементарними перетвореннями. Критерій сумісності системи лінійних рівнянь.
учебное пособие, добавлен 16.07.2017Доказательство теоремы "Цикл последовательного взаимного вычитания сторон любого треугольника всегда ограничивается пятью шагами". Замкнутый цикл процедуры взаимного вычитания сторон треугольника. Построение треугольника при задании произвольного отрезка.
практическая работа, добавлен 30.04.2011Встановлення кількості сагайдаків часткових та однозначних відображень, їх зв’язок з досконалими праворядними кільцями скінченного типу. Дослідження алгебраїчно замкнених полем та характеристика квазіфробеніусового симетричного кільця у теорії графів.
автореферат, добавлен 30.10.2015Зародження математики (з глибокої давнини до VI-V ст. до нашої ери). Розвиток математики до ХVII століття. Характеристика періоду математики змінних величин ХVII-XIX століття. Аналіз періоду сучасної математики. Внески вчених-математиків у розвиток науки.
реферат, добавлен 23.10.2015Поняття та зміст математики як наукового напрямку, предмет та методи її вивчення. Чотири періоди розвитку математики, їх видатні представники. Джерела основних математичний понять. Характеристика праць та біографічні відомості про жінок-математиків.
реферат, добавлен 24.01.2011Основные понятия о теории графа. Матрица смежности неориентированного графа с вершинами. Матрица инциденций неориентированного графа с вершинами и ребрами. Линейный однонаправленный список для задания множества вершин. Фундаментальные циклы графа.
реферат, добавлен 27.03.2011Теоретичні відомості про опціони. Генерація біноміального дерева ціни. Біноміальна модель оцінювання опціонів та її варіації. Значення дивідендної прибутковості. Послідовний розрахунок премії опціону. Аналіз інтерфейсу програми та головного її алгоритму.
дипломная работа, добавлен 10.06.2015Особливість отримання формули для елементів матриці Кириченка, якій відповідає довільна перестановка без нерухомих точок. Аналіз конструкції квазікронекерівського добутку прямокутної таблиці чисел, яка не виводить за межі класу горенштейнових об'єктів.
автореферат, добавлен 29.08.2015Значення історії математики у стимулюванні пізнавальних можливостей майбутніх вчителів. Роль сучасної математичної освіти у виявленні особистісних якостей. Система історичних задач з теорії чисел. Сучасний підхід у розв’язанні старовинних задач.
статья, добавлен 10.03.2013Визначення умов однопараметричної розстановки чисел на ребрах циклу, при існуванні відповідних конфігурацій підпросторів. Аналіз спектральної теорії графів. Встановлення рівності алгебр з нового та попереднього класів для дерев з додатковою умовою.
автореферат, добавлен 28.08.2014Вивчення властивостей групи автоморфізмів кореневого однорідного дерева. Індуктивна побудова класу функцій кільця , що є стискаючими. Ототожнення кодування бінарного дерева з двійковим кодуванням цілих 2-адичних чисел, множина обертовних елементів кільця.
статья, добавлен 27.09.2016Визначення ймовірності безвідмовної роботи системи для умови підвищення професійного та психофізіологічного рівня оператора. Рішення матриці моделі надійності функціонування складної технічної системи при умові розвитку складової "людина - оператор".
статья, добавлен 30.01.2017- 63. Математичні моделі розміщення, упаковки і розподілу з умовою інваріантності щодо груп перетворень
Визначення кількісних характеристик симетрії для дискретних задач. Побудова математичних моделей перетворень. Алгоритм наближених розв’язків. Дослідження фрагментарних структур. Розв’язання задач теорії розкладів і упаковки. Умови інваріантності вибору.
автореферат, добавлен 19.07.2015 Понятие и определение графа, геометрическое изображение его вершин и элементов. Сущность маршрута в графе, простой и замкнутый циклы. Доказательство алгоритма Беллмана, построение блок-схемы нахождения расстояния от источника до всех вершин графа.
курсовая работа, добавлен 24.04.2011Використання комп'ютерних технологій в автоматизації обчислення математичних задач. Матриці та їх властивості. Визначники другого, третього та довільного порядків. Визначення визначника матриці, правило трикутника. Розробка програми на мові Turbo Pascal.
реферат, добавлен 06.11.2017Побудова інтервального варіаційного ряду і емпіричної функції розподілу. Графічне зображення інтервальних рядів. Числові характеристики вибіркової сукупності. Абсолютна та відносна похибки. Визначення дисперсії, середнього квадратичного відхилення.
курсовая работа, добавлен 21.09.2017Історія виникнення неевклідової геометрії. Розгляд математичних теорем Лобачевського. Поняття, аксіоми і наслідки з них. Властивості трикутників на площині Лобачевского. Аксіоматика планіметрії на прямій. Сума кутів трикутника в геометрії Лобачевского.
курсовая работа, добавлен 12.12.2014Визначення зовнішніх і внутрішніх контурів (форми) плоскої множини точок. Розробка критеріїв і алгоритмів оцінки компактності плоских точкових множин, а також алгоритмів дискретної апроксимації для точкових множин у тривимірному і n-вимірному просторах.
статья, добавлен 24.01.2020Новий метод розв’язування кубічного алгебраїчного рівняння. Розрахунок рівнянь, розміщених на комплексній площині, що позначають вершини рівностороннього трикутника. Перетворення вигляду рівняння, якщо умова не виконується і всі корені рівняння різні.
лекция, добавлен 24.01.2014Зображення частковими підстановками скінченної симетричної інверсної напівгрупи ISn. Поняття імпримітивного підстановочного зображення групи. Необхідна умова точності ефективного транзитивного зображення з обривом спадних ідемпотентних ланцюгів.
автореферат, добавлен 25.06.2014Означення рангу матриці. Означення мінору k-го порядку матриці. Теорема про ранг матриці. Правила обчислення рангк матриці. Приклади розв’язання завдань. Самостійна частина роботи. Опис і текст програми. Приклад роботи програми. Контрольні приклади.
курсовая работа, добавлен 15.09.2008Знаходження оцінок зближення розподілу рангу слабкозаповненої випадкової матриці у полі до граничного розподілу при заданому відношенні числа рядків до числа стовпців. Аналіз імовірності сумісності неоднорідної системи лінійних випадкових рівнянь.
автореферат, добавлен 29.09.2014Опис досліджень з теорії чисел, алгебри, теорії ймовірностей та варіаційного числення Михайла Васильовича Остроградського. Огляд наукових робіт В.Й. Левицького, А.В. Скорохода, Ю.Л. Далецького. Є.Є. Слуцький - основоположник теорії випадкових функцій.
презентация, добавлен 12.11.2013Алгоритм выделения эйлерова цикла в связном мультиграфе с четными степенями вершин. Гамильтоновы циклы и цепи. Остовное дерево с минимальной суммой длин содержащихся в нем ребер. Висячая вершина с инцидентным ей ребром. Изучение свойств деревьев.
лекция, добавлен 18.10.2013Спрощення практичної реалізації структурного аналізу схеми алгоритму. Інструменти методології дослідження, матриця суміжності графа алгоритму з виявленням структурних елементів та співвідношень між ними. Дослідження вимог технології роботи об'єкта.
статья, добавлен 12.08.2022