Дослідження розкладів та нумерацій графів
Побудова і перелік циклічних розкладів повних графів на ізоморфні підграфи певних видів, 1-факторизацій n-вимірного куба. Розв’язання задачі знаходження нижньої оцінки числа неізоморфних циклічних розкладів, антимагічних нумерацій для деяких класів дерев.
Подобные документы
Точний алгоритм поліноміальної складності для спеціального підкласу графів, а для другої наближений алгоритм для довільних ациклічних графів. Виділення підкласів графів, для яких існують точні алгоритми поліноміальної складності розв'язання задачі.
статья, добавлен 02.10.2024Основні означення з теорії графів, особливості їх застосування. Способи розв'язання логічних задач за допомогою дерев графів. Розгляд завдань з неоднозначними відповідями і з надлишковими даними. Приклад побудови дерева розбору арифметичного виразу.
курсовая работа, добавлен 16.04.2013Дослідження швидкості зростання супремуму випадкових процесів з просторів Орліча випадкових величин при прямуванні до нескінченності. Отримання нових теорем про рівномірну збіжність на обмеженому інтервалі вейвлет розкладів необмежених на функцій.
автореферат, добавлен 26.08.2015- 4. Математичні моделі розміщення, упаковки і розподілу з умовою інваріантності щодо груп перетворень
Визначення кількісних характеристик симетрії для дискретних задач. Побудова математичних моделей перетворень. Алгоритм наближених розв’язків. Дослідження фрагментарних структур. Розв’язання задач теорії розкладів і упаковки. Умови інваріантності вибору.
автореферат, добавлен 19.07.2015 Побудова та обґрунтування алгоритмів для розв’язання деяких класів оптимізаційних задач. Розробка алгоритму розв’язання сформульованої задачі групового вибору з розбиттям множини виборців на підгрупи. Рекомендації щодо вибору параметрів алгоритмів.
автореферат, добавлен 11.10.2011- 6. Методи та засоби розв'язання слабоструктурованих задач формування розкладів та розподілу ресурсів
Проектування методів та засобів формування розкладу та розподілу ресурсів як слабоструктурованої задачі. Метод покрокового формування рішення з переміщенням раніше призначених подій. Параметри і джерела слабоструктурованості процесу прийняття рішень.
автореферат, добавлен 25.06.2014 Метод нерівноважних кластерних розкладів побудови розв'язку ланцюжка рівнянь Боголюбова на випадок квантових систем частинок. Доведення теореми існування та єдиності кумулянтного зображення розв'язку початкової задачі ланцюжка рівнянь квантових систем.
автореферат, добавлен 25.02.2015- 8. Застосування теорії графів при розв’язанні завдань різних видів та вивчення елементів теорії графів
Розглянуто формальне визначення, спосіб подання графів, обґрунтування вибору програмних засобів. Наведені основні алгоритми на графах та можливості їх практичного застосування. Програмна реалізація алгоритмів та можливості мови програмування Visual Basic.
дипломная работа, добавлен 30.05.2014 Введення і вивчення класу числових функцій та дослідження застосувань цих функцій в задачах теорії зображень графів, теорії асоціативних алгебр та теорії графів. Зв'язок функцій t з кореневими системами графів. Техніка обчислення базисів Грьобнера.
автореферат, добавлен 28.08.2014Поняття асоціативного групоїда багатомісних операцій. Аналіз оноїдів з оборотними елементами. Метод описання класів алгебр розкладів поліагруп. Розклади багатомісних операцій. Класифікації функційних рівнянь з точністю до парастрофної рівносильності.
автореферат, добавлен 29.09.2015Суть функціонального рівняння. Розв'язання функціонального рівняння способом заміни та утворенням системи лінійних рівнянь. Задачі про існування функції при певних умовах. Розв'язання нестандартних функціональних рівнянь. Суть графічного розв’язання.
курсовая работа, добавлен 02.01.2014Формування в учнів початкової школи розуміння цілого та його частин. Розв'язування задач, пов'язаних зі знаходженням частини числа та числа за відомою його частиною. Дроби та їх зображення. Знаходження дробу від числа та числа за величиною його дробу.
презентация, добавлен 10.11.2019Метод числового розв'язання нелінійних задач теорії комплексного квазіпотенціалу для нелінійно-шаруватих криволінійних областей. Розв’язання прямої задачі знаходження потенціалу поля, ідентифікації значень коефіцієнта провідності на границі області.
статья, добавлен 29.07.2016Методи розв’язання задачі комівояжера та її версій. Систематизувати та проаналізувати теоретичні та практичні досягнення в дослідженні проблеми. Швидкодіючі точні алгоритми. Циклічні процеси та їх застосування у транспортних та виробничих системах.
автореферат, добавлен 05.08.2014- 15. Розв'язування задачі оптимального керування правою частиною неоднорідного бігармонічного рівняння
Дослідження задачі знаходження оптимальної функції правої частини неоднорідного бігармонічного рівняння, для розв'язування якої використовується один з варіантів градієнтного методу. Розв'язання системи інтегральних рівнянь Фредгольма першого роду.
статья, добавлен 27.09.2016 Встановлення необхідних і достатніх умов існування розв'язків різних класів векторних задач дискретної оптимізації. Побудова математичних моделей та методів дослідження дискретних задач оптимізації в умовах невизначеності та оцінка їх ефективності.
автореферат, добавлен 12.07.2015Перенесення ряду основних принципів функціонального аналізу на шкали локально опуклих просторів. Детальний опис нормальних розкладів спряжених і операторних просторів. Побудова основ загальної теорії двоїстості індуктивних і проективних шкал просторів.
автореферат, добавлен 05.08.2014Оцінка розподілу супремуму дробових процесів на скінченному відрізку та при прямуванні аргументу до нескінченності. Дослідження збіжності вейвлет розкладів. Властивості випадкових процесів дробового ефекту, особливості їх математичного моделювання.
автореферат, добавлен 12.07.2015Визначення оптимальних планів задач лінійної оптимізації. Побудова першої симплексної таблиці. Розв'язання двоїстої задачі до поставленої, визначення оптимальних планів прямої, двоїстої та транспортної задач. Розв’язання задачі нелінійної оптимізації.
контрольная работа, добавлен 25.04.2014Визначення умов однопараметричної розстановки чисел на ребрах циклу, при існуванні відповідних конфігурацій підпросторів. Аналіз спектральної теорії графів. Встановлення рівності алгебр з нового та попереднього класів для дерев з додатковою умовою.
автореферат, добавлен 28.08.2014Систематизація відомих алгоритмів розв’язування задач адаптивної ідентифікації й керування та їх модифікація. Побудова ітераційного, рекурентного алгоритмів оцінки параметрів і розв’язання питання про існування та єдиність розв'язку узагальненої задачі.
автореферат, добавлен 29.07.2014Основи використання методів класичного скінченновимірного аналізу для розв’язання задачі керовансті для сімей лінійних трикутних систем Вольтерра. Розгляд повної керованості рівномірно обмежених збурень класів систем за умови глобальної ліпшіцевості.
автореферат, добавлен 20.04.2014Дослідження послідовностей нулів та сингулярних граничних функцій деяких класів функцій, аналітичних у півплощині, які визначаються заданими мажорантами. Одержання критерію розв'язності інтерполяційної задачі в класі функцій, аналітичних у півплощині.
автореферат, добавлен 11.11.2013Прийоми спрощення розв’язання стереометричних задач. Використання допоміжних побудов. Обчислення деяких комбінацій невідомих. Знаходження відношення радіусів вписаного і описаного кола в рівнобедреному прямокутному трикутнику. Положення висоти в піраміді.
курсовая работа, добавлен 24.11.2015Дослідження властивостей L-пiдгруп на скiнченних групах. Характеристика множини L-пiдгруп на циклічних групах деяких порядків з простими числами, квазіциклічній та нециклічній групі. Доведення математичних тверджень та приклади деяких L-пiдгруп.
статья, добавлен 30.10.2016