Дослідження розкладів та нумерацій графів
Побудова і перелік циклічних розкладів повних графів на ізоморфні підграфи певних видів, 1-факторизацій n-вимірного куба. Розв’язання задачі знаходження нижньої оцінки числа неізоморфних циклічних розкладів, антимагічних нумерацій для деяких класів дерев.
Подобные документы
Викладення класу крайових задач для лінійних рівнянь з екстремальною граничною умовою. Дослідження матричної задачі Рімана на дійсній осі та побудова розв’язків таких крайових задач. Розроблення і обґрунтування методів наближеного розв’язання рівнянь.
автореферат, добавлен 10.08.2014Апріорні оцінки сильних розв’язків задачі Діріхле та мішаної задачі для лінійних еліптичних недивергентних рівнянь другого порядку загального вигляду в околі ребра області за мінімальних вимог на коефіцієнти. Теореми існування розв’язків задачі Діріхле.
автореферат, добавлен 25.06.2014Оцінка специфічних особливостей наближеного алгоритму розв’язання задачі про покриття множини мінімальної потужності, що ґрунтується на використанні методу глобального рівноважного пошуку. Методика розрахунку основних компонентів вектора імовірності.
статья, добавлен 25.10.2016Параметр якості динамічного процесу пошуку розв’язку, що дозволяє керувати швидкістю збіжності. Підходи до подальшого зменшення розмірності простору пошуку та організації розв’язання обчислювальної задачі на багатопроцесорній обчислювальній системі.
статья, добавлен 24.03.2016Побудова теорії розв’язності і обґрунтування проекційних методів розв’язання СІР та їх систем з ядром Коші та зі зсувом Карлемана. Підрахунок точної кількості лінійно незалежних розв’язків лінійних однорідних СІР зі зсувом Карлемана та їх систем.
автореферат, добавлен 12.07.2014Особливість дослідження асимптотичної поведінки розв’язків диференційних рівнянь дробового порядку. Доведення повноти системи власних та приєднаних функцій крайової задачі із лінійними та нелінійними умовами. Характеристика теореми про базисність Ріса.
автореферат, добавлен 28.12.2015- 57. Розв’язність початкової задачі для позитивних систем лінійних функціонально-диференціальних рівнянь
Розв’язння задачі Коші для багатовимірних систем лінійних функціонально-диференціальних рівнянь загального вигляду. Монотонна залежність розв’язання початкової задачі від адитивних збурень заданого рівняння та початкових умов, ітераційні процеси.
автореферат, добавлен 29.07.2014 Характеристика екстраполяції ізотропних випадкових полів з певних класів в центрі сфери за спостереженнями на сфері. Оцінювання невідомого середнього значення для однорідних та ізотропних випадкових полів з певних класів, що спостерігаються на кулі.
автореферат, добавлен 29.09.2014Побудова множини позиційних керувань, що розв'язують задачу синтезу для лінійного диференціального рівняння та нелінійного рівняння за першим наближенням у гільбертових просторах. Розв'язання задачі позиційного синтезу обмежених інерційних керувань.
автореферат, добавлен 24.02.2014Розв’язання параболічних задач на рімановому многовиді недодатної секційної та швидкоспадної скалярної кривизни. Доведення існування стрибка потенціалу подвійного шару. Побудова фундаментального розв’язку параболічного рівняння зі зсувом на многовиді.
автореферат, добавлен 27.07.2014- 61. Крайові задачі для нерівномірно параболічних та еліптичних рівнянь з виродженнями і особливостями
Розв’язок задачі Діріхле та задачі з косою похідною для еліптичних рівнянь другого порядку. Вирішення крайової задачі та задачі Коші для параболічного рівняння. Побудова оптимального керування системами, що описуються параболічною крайовою задачею.
автореферат, добавлен 28.12.2015 Розв’язання локального варіанту проблеми Помпейю для деяких плоских множин, дослідження питання про те, чи є дана множина множиною Помпейю в крузі знайденого екстремального радіусу. Розгляд таких, границя яких складається з дуги кола та двох відрізків.
автореферат, добавлен 02.08.2014Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
статья, добавлен 19.03.2024Розв’язання задач на складання рівнянь, в яких кількість невідомих перевищує кількість рівнянь системи, які розв’язуються за допомогою нерівностей, з цілочисловими невідомими та в яких потрібно знаходити найбільші і найменші значення деяких виразів.
лекция, добавлен 25.01.2014Опис класів, розкладених на унітальні множники матричних многочленів. Оцінка числа дільників та факторизацій матричних многочленів. Розклад матричних многочленів у добуток довільного числа унітальних нерозкладних множників, зокрема, у їх добуток.
автореферат, добавлен 28.08.2014Методика пошуку всіх гамільтонових шляхів та контурів за алгебраїчним алгоритмом Йоу, Даніельсона, Дхавана. Діаграми Ейлера–Венна - геометрична інтерпретація множин. Характеристика основних законів булевої алгебри. Головні способи уявлення графів.
методичка, добавлен 21.07.2017Елементи теорії графів. Цикломатичне число і фундаментальні цикли. Незалежні безлічі і покриття. Задача знаходження мінімального шляху в графах: алгоритм Дейкстра. Графічне зображення початкового графа і дерева мінімальних шляхів після виконання програми.
курсовая работа, добавлен 21.11.2017- 68. Математичне та комп'ютерне моделювання фотохімічних процесів та визначення їх кінетичних параметрів
Розробка підходу для вибору межі локальної похибки методу чисельного розв'язання задач Коші, яка забезпечує отримання такого чисельного розв'язку, що зберігає фізичний зміст. Розв'язання задачі ідентифікації параметрів фотохімічного експерименту.
автореферат, добавлен 27.08.2014 Умови існування та неіснування глобальних за часом розв’язків задачі Коші для виродних параболічних рівнянь з подвійною нелінійністю в головній частині та з джерелом в необмежених областях. Результати типу Фуджити для задачі Коші з параболічним рівнянням.
автореферат, добавлен 23.08.2014Вивчення застосування методу Фур'є до задач математичної фізики для гіперболічного рівняння. Дослідження оцінки розподілу супремуму розв'язання рівняння коливання струни та аналіз застосування отриманих результатів до моделювання розв'язання рівняння.
автореферат, добавлен 30.08.2014- 71. Протилежні числа
Методика формування уявлення про суть поняття "протилежні числа". Способи знаходження й правильного запису числа, протилежного до даного. Розв’язувати рівнянь, що передбачають застосування поняття числа, протилежного до даного. Приклади протилежних чисел.
конспект урока, добавлен 19.09.2018 Вивчення в повних банахових шкалах еліптичної, еліптичної з параметром і параболічної задачі Соболева для одного рівняння і для загальних систем. Умови існування узагальненого розв’язку і доведення теореми про повний набір ізоморфізмів, їх застосування.
автореферат, добавлен 22.02.2014Знаходження непокращуваних нерівностей для похідних функцій зі спеціальних функціональних класів, розв'язок задачі про наближення необмежених операторів лінійними операторами. Узагальнена задача Колмогорова про існування елемента нормованого простору.
автореферат, добавлен 20.07.2015Правила знаходження добутку та суми матриць, їх лінійні перетворення. Лінійний n-вимірний векторний простір, основні арифметичні дії з векторами. Власні числа і власні вектори матриці. Розв’язання лінійних рівнянь методом Гауса, приклади рішень.
учебное пособие, добавлен 19.11.2009Викладення прикладів застосування диференціальних рівнянь у великій кількості математичних моделей, явищ і процесах у різних галузях науки (біології, фізиці). Розв’язання задач на знаходження кривої, яка проходить через певну точку; швидкості та відстані.
лекция, добавлен 30.04.2014