Дослідження розкладів та нумерацій графів
Побудова і перелік циклічних розкладів повних графів на ізоморфні підграфи певних видів, 1-факторизацій n-вимірного куба. Розв’язання задачі знаходження нижньої оцінки числа неізоморфних циклічних розкладів, антимагічних нумерацій для деяких класів дерев.
Подобные документы
Дослідження властивостей екстремальних точок області припустимих розв'язків. Модифікація методу гілок та границь для пошуку глобального оптимального розв'язку задачі. Математичне забезпечення задачі компонування обладнання у цехах збагачувальних фабрик.
автореферат, добавлен 25.02.2014Розробка та аналіз внутрішньої структури інтервальної математичної моделі в арифметичному евклідовому просторі. Метод розв'язання поставленої задачі на базі методів, призначених для розв'язання задач геометричного проектування, програмне забезпечення.
автореферат, добавлен 18.11.2013Вдосконалення математичної моделі задачі оптимізації розміщення орієнтованих прямокутників для класу неперервно диференційованих функцій, цілі, розробка чисельних методів їх розв’язання. Розробка програмного забезпечення для розв’язання задач оптимізації.
автореферат, добавлен 28.08.2014Побудова процедури для наближення розв'язку задачі тригонометричними поліномами. Застосування пакета Maple в навчальному процесі під час вивчення вищої математики. Підвищення рівня фундаментальності математичної освіти. Розв'язання типових задач.
статья, добавлен 30.07.2016Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Розгляд крайової задачі для системи диференціальних рівнянь з імпульсним впливом у фіксовані моменти часу з параметрами та додатковими умовами. Побудова ітераційного і проекційно-ітеративного методів знаходження наближених розв’язків лінійної задачі.
автореферат, добавлен 28.07.2014Розвиток теорії евклідової комбінаторної оптимізації в геометричному проектуванні шляхом дослідження властивостей спеціальних класів цільових функцій на множині поліпереставлень. Дослідження математичних моделей, розробка методів розв’язання класу задач.
автореферат, добавлен 29.09.2015Дослідження результатів математичного сподівання і кореляційної функції процесу вібрації. Аналіз залежності похибок оцінювання. Вплив міри нестаціонарності стохастичних циклічних навантажень на оцінку стаціонарного наближення. Вивчення втомних пошкоджень.
автореферат, добавлен 28.09.2015Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
статья, добавлен 23.02.2016Обґрунтування способу зображення окремих елементів електричної мережі у схемі заміщення. Визначення та побудова матриці параметрів режиму і параметрів системи для конкретної електричної мережі. Складання рівнянь електричної мережі та їх розв’язання.
курсовая работа, добавлен 06.02.2012Вивчення проблеми знаходження конструктивних умов існування та побудови алгоритмів знаходження розв'язків нетерових крайових задач для лінійних і слабконелінійних систем диференціальних рівнянь з імпульсним впливом. Побудова узагальненого оператора Гріна.
автореферат, добавлен 28.08.2015Характеристика підходів до розв’язання рівняння коливань математичного маятника з квадратичним тертям. Дослідження варіанту наближеного розв’язання оберненої задачі ідентифікації коефіцієнта опору середовища. Обчислення амплітуд затухаючих коливань.
статья, добавлен 25.03.2016Принципи застосування логічних функцій в рішенні економічних задач. Практичне використання методів дискретної математики, поняття теорії графів. Сутність алгоритмів: "жадібного", Дейкстри. Розв’язування задачі "комівояжера", вибір з декількох альтернатив.
контрольная работа, добавлен 27.10.2015Опис циклічних зведених горенштейнових черепичних порядків та сагайдаків. Специфіка дослідження матриці показників та матриці суміжності сагайдаків циклічних зведених горенштейнових черепичних порядків. Метод побудови квазіфробеніусових фактор кілець.
автореферат, добавлен 29.07.2014Прямі і наближені методи розв’язання систем лінійних алгебраїчних рівнянь. Метод Гауса. Чисельне розв’язання нелінійних алгебраїчних і трансцендентних рівнянь та їх систем. Наближене розв’язання крайової задачі для звичайних диференціальних рівнянь.
курс лекций, добавлен 10.04.2012Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
автореферат, добавлен 22.06.2014Побудова конструктивних умов існування та алгоритмів знаходження розв’язків нетерових крайових задач для слабконелінійних систем звичайних диференціальних рівнянь. Побудова трьохкрокової ітераційної процедури та отримання умов збіжності цієї процедури.
автореферат, добавлен 17.07.2015Методи наближення функцій. Метод найменших квадратів як ефективний спосіб розв'язання задачі апроксимації функцій, його суть та основні формули. Лініалізація, розв’язання та побудова графіків функцій. Області застосування методу найменших квадратів.
курсовая работа, добавлен 17.12.2016- 44. Про модифікацію узагальненого методу розв’язання інтегральних рівнянь типу Фредгольма другого роду
Визначення апріорної оцінки похибки методу. Побудова модифікації узагальненого методу розв’язання рівнянь. Описання інтегральних рівнянь типу Фредгольма. Розгляд питання про оцінку похибки наближеного розв’язання рівняння запропонованим методом.
статья, добавлен 30.01.2017 Встановлення існування та єдності класичного розв’язку оберненої задачі для параболічного рівняння з виродженням, коли невідомий залежний від часу старший коефіцієнт прямує до нуля. Знаходження умов коректної розв’язності оберненої параболічної задачі.
автореферат, добавлен 29.09.2014Розв’язання задачі опуклого програмування. Використання методу січних площин. Знаходження опуклих ліпшіцевих функцій рівномірної апроксимації півнеперервного зверху компактнозначного відображення скінченновимірним підпростором неперервних відображень.
статья, добавлен 25.08.2016Функтори віддзеркалень Кокстера для алгебр, породжених лінійно пов'язаними ортопроекторами, категорій зображень графів у категорії гільбертових просторів. Конструкція похідного колчана, яка використовується для розв'язання задач класифікації зображень.
автореферат, добавлен 27.08.2014Розробка оптимальних чисельних методів наближеного розв’язування жорстко некоректних задач. Розв'язання інтегральних рівнянь Фредгольма II роду з коефіцієнтами соболєвського типу гладкості за допомогою використання комбінації тіхоновської регуляризації.
автореферат, добавлен 20.07.2015Вивчення властивостей груп з сепаруючими підгрупами з обмеженням нормальності для наступних систем підгруп: нескінченних, циклічних і нециклічних, нерозкладних у прямий добуток власних підгруп. Описання додаткових обмежень локальної майже розв’язності.
автореферат, добавлен 05.08.2014Задача топологічної класифікації функцій та динамічних систем на маловимірних многовидах, повні топологічні інваріанти, побудовані на теорії розкладів на ручки Смейла. Класифікація векторних полів Морса-Смейла та функцій Морса на замкнених многовидах.
автореферат, добавлен 07.08.2014