Застосування теорії графів при розв’язанні завдань різних видів та вивчення елементів теорії графів
Розглянуто формальне визначення, спосіб подання графів, обґрунтування вибору програмних засобів. Наведені основні алгоритми на графах та можливості їх практичного застосування. Програмна реалізація алгоритмів та можливості мови програмування Visual Basic.
Подобные документы
Розробка ортогонального підходу до побудови теорії узагальнених функцій нескінченного числа змінних. Вивчення їх властивостей, побудова операторів зсуву на просторах. Застосування ортогонального підходу до вивчення пуассонового аналізу білого шуму.
автореферат, добавлен 11.08.2014Обґрунтування варіаційного підходу до опису власних значень та до розв'язування лінійних та нелінійних багатопараметричних спектральних задач. Розробка необхідного програмного забезпечення та числові експерименти з розв'язування відомих модельних задач.
автореферат, добавлен 30.07.2015Пошук найкоротших відстаней на транспортних мережах та найкоротшої зв’язуючої мережі та максимальний потік. Розрахунок параметрів сітьового графіка. Рішення теорії ігор за допомогою методу лінійного програмування. Прийняття рішень в умовах невизначеності.
учебное пособие, добавлен 22.11.2012Оцінка точності функцій вирівнюваних невідомих про розв’язанні системи нормальних рівнянь. Дослідження способів визначення вагових коефіцієнтів: додаткових граф, діагоналей (Ідельсона-Романовського), Ганзена та способу Енке для двох останніх невідомих.
презентация, добавлен 21.03.2014Основні поняття і правила обчислення теорії ймовірностей, її предмет та задачі. Події та їх види. Частота і ймовірність подій. Теореми теорії ймовірностей: додавання і добуток подій, множення, теорема гіпотез (формула Бейєса та повної ймовірності).
презентация, добавлен 21.03.2014Розв'язання задачі синтезу й аналізу простих і ефективних алгоритмів вимірювання параметрів гармонічного та полігармонічного сигналів при негауссівських завадах. Використання модернізації методу максимізації поліному для синтезу адаптивних алгоритмів.
автореферат, добавлен 11.10.2011Загальні відомості про алгебраїчні рівняння вищих порядків. Загальні відомості про алгебраїчні рівняння вищих порядків. Застосування теореми Безу та схеми Горнера при розв’язанні алгебраїчних рівнянь. Використання методу невизначених коефіцієнтів при вирі
курсовая работа, добавлен 30.11.2015Основні теоретичні відомості: походження поняття похідної; зростання та спадання функції; найбільше та найменше значення функції; означення дотичної. Правила диференціювання; застосування похідної для розв'язування рівнянь. Текстові задачі на екстремум.
контрольная работа, добавлен 29.04.2018Похідна функція, її геометричний та фізичний зміст. Основні теореми про диференційовані функції. Застосовування диференціала до наближених обчислень. Інтервали опуклості та угнутості графіка функції. Застосування похідної в теорії електричних кіл.
учебное пособие, добавлен 22.06.2014- 110. Прикладна алгебра
Комп'ютерна алгебра і обчислювальний аналіз. Основні поняття диференціальної алгебри. Напівгрупи, автомати та формальні мови. Застосування методів Берисай де-Поя. Деференціальне рівняння Ріша. Система алгебраїчних рівнянь. Гратки та їх застосування.
курс лекций, добавлен 07.12.2011 Тлумачення сутності таких понять, як "споріднені перетворення" та "споріднені відповідності", аналіз їх використання для розв'язку задач із нарисної геометрії. Приклади застосування спорідненої відповідності на кресленнях з ортогональними проекціями.
статья, добавлен 31.01.2018Ознайомлення з історією виникнення ланцюгових дробів. Дослідження процесу застосування ланцюгових дробів для знаходження цiлих розв’язків лінійних рівнянь з двома невідомими. Визначення й аналіз місця ланцюгових дробів в курсі шкільної математики.
курсовая работа, добавлен 17.12.2017Розробка методів вивчення локально компактних та квантових гіпергруп. Пошук шляхів застосування одержаних методів для опису структури конкретних прикладів квантових гіпергруп. Створення спектральної теорії ортогональних поліномів кількох змінних.
автореферат, добавлен 26.09.2014- 114. Розділяюче перетворення і квадратичні диференціали в геометричній теорії функцій комплексної змінної
Розробка нових і вдосконалення вже існуючих методів для розв'язання класу екстремальних задач геометричної теорії функцій комплексної змінної, пов'язаних з отриманням точних оцінок зверху функціоналів на класах неперетинних областей або відкритих множин.
автореферат, добавлен 26.02.2015 - 115. Розділяюче перетворення і квадратичні диференціали в геометричній теорії функцій комплексної змінної
Розробка нових і вдосконаленню вже існуючих методів для розв'язання класу екстремальних задач геометричної теорії функцій комплексної змінної, пов'язаних з отриманням точних оцінок зверху функціоналів на класах неперетинних областей або відкритих множин.
автореферат, добавлен 28.09.2015 Опис досліджень з теорії чисел, алгебри, теорії ймовірностей та варіаційного числення Михайла Васильовича Остроградського. Огляд наукових робіт В.Й. Левицького, А.В. Скорохода, Ю.Л. Далецького. Є.Є. Слуцький - основоположник теорії випадкових функцій.
презентация, добавлен 12.11.2013Критерії скінченності множини степенів всіх незвідних матричних зображень скінченної p-групи над нецілісним комутативним нетеровим локальним кільцем. Розв'язання питання про попарну спряженість p-підгруп лінійної групи над комутативним локальним кільцем.
автореферат, добавлен 28.06.2014Розв'язання відкритих запитань теорії рівнянь Даугавета та теорії властивості Радона-Нікодима, пов'язаних з геометрією зрізок опуклих множин. Взаємозв'язок між властивістю Рімана-Лебега та властивістю повної неперервності з огляду їх еквівалентності.
автореферат, добавлен 29.08.2015Дослідження метода структурно-алгоритмічного моделювання керованих електромеханічних систем, що містять ланки з розподіленими параметрами. Реалізація отриманих алгоритмів у вигляді програмних засобів відкритого типу з модульною ланковою організацією.
автореферат, добавлен 26.09.2015Застосування методів топологічної алгебри, теорії лінійних просторів до вивчення ізоморфізмів вільних топологічних та паратопологічних груп. Класифікація відображень, що мають праві обернені. Побудова еквівалентних за Марковим просторів і відображень.
автореферат, добавлен 29.09.2014- 121. Метод Гаусса
Сутність і зміст методі Гауса, напрямки та сфери його практичного застосування: розв’язання загальної системи лінійних рівнянь, зведення до східчастого виду послідовним застосуванням елементарних перетворень. Зв'язок з розкладанням матриці на множники.
контрольная работа, добавлен 17.06.2015 Визначення розв'язки лінійного двоточкового і лінійного краєвого завдання для лінійного неоднорідного гіперболічного рівняння другого порядку. Опис умов існування розв'язок краєвих завдань квазілінійних рівнянь другого порядку. Розрахунок класів функцій.
автореферат, добавлен 21.11.2013Методи розв’язання двоточкових крайових задач до нелінійних диференціальних рівнянь з частинними похідними. Алгоритми знаходження періодичних розв’язків систем нелінійних стаціонарних, нестаціонарних рівнянь. Реалізація просторових задач електродинаміки.
автореферат, добавлен 21.11.2013Вивчення сагайдаків різного типу відображень. Дослідження деяких класів напівдосконалих кілець. Розгляд слабосиметричних скінченновимірних алгебр та опис напівдистрибутивних та напівпримарних кілець скінченного типу, квадрат радикалу яких дорівнює нулю.
автореферат, добавлен 27.08.2014Вивчення властивостей Р-півадитивних функцій та їх застосування до теорії зростання субгармонічних функцій. Розгляд особливостей субгармонічних функцій, які локально задовольняють умову Левіна, та спеціальних інтегралів від субгармонічних функцій.
автореферат, добавлен 23.02.2014