113 Прикладна математика
Permanent URI for this collection
Освітня програма: "Прикладна математика"
Browse
Browsing 113 Прикладна математика by Author "Тимошкевич, Лариса"
Now showing 1 - 14 of 14
Results Per Page
Sort Options
Item Дослiдження спектрального вiдновлюючого числа для зважених графiв(2023) Чернявська, Карина; Тимошкевич, ЛарисаМета роботи: дослiдити спектральнi вiдновлюючi числа для обраних класiв зважених графiв, знайти оцiнки.Item Діаграма Вороного(2021) Бородюк, Олександра; Тимошкевич, ЛарисаМета дослідження – дослідити властивості діаграми Вороного, з’ясувати, як працюють алгоритми побудови: алгоритм через проведення серединних перпендикулярів, алгоритм Форчуна; дізнатись сфери застосування.Item Екстремальна теорія графів. Теорема Турана(2021) Федчук, Анастасія; Тимошкевич, ЛарисаМета цієї роботи — зібрати та систематизувати вітчизняний та зарубіжний досвід, детально описати зібрану інформацію та експерементально продемонструвати застосування цих терем в прикладних задачах.Item Задача Діниця(2021) Сапіга, Ольга; Тимошкевич, ЛарисаСучасна математика — наука, яка охоплює багато роздiлiв, потрiбно дуже багато часу, щоб ознайомитися з ними. Так видiляють задачi, якi є надважливими, бо вони є вiдправними точками для дослiдження i розвитку роздiлу, в якому вони з’явилися. Одна з таких задач — задача про хроматичне число. Ця задача є важливою i популярною, вiдноситься до роздiлу комбiнаторної геометрiї i теорiї графiв. Комбiнаторна геометрiя — наука про комбiнаторнi властивостi геометричних об’єктiв. Теорiя графiв — наука, що динамiчно розвивається, це роздiл дискретної математики, що вивчає властивостi графiв.Item Задача про картинну галерею(2021) Васюра, Владислав; Тимошкевич, ЛарисаМета дослідження – дослідити задачу про картинну галерею в загальному випадку, а також цікаві часткові випадки, враховуючи випадок ортогональної галереї і багатокутник з “дірками.Item Кола на решітках(2021) Осадчий, Антон; Тимошкевич, ЛарисаМатематика – величезний набір задач та теорій, створених для розв’язання. Хоча задач існує безліч, зовсім не всі вони мають щось особливе в собі, щось, що віками захоплює розуми математиків від дорослих до малих. Задача, про яку йтиметься в цій роботі, є саме такою. Першим дослідженням кіл на решітках зайнявся відомий як "Король Математиків" Карл Фрідріх Гаус, який продемонстрував, що насправді ця задача пов’язана з іншою цікавою областю математики, а саме представленням чисел як суми двох квадратів.Item Мінімаксні теореми теорії графів(2021) Фісун, Єлизавета; Тимошкевич, ЛарисаВ данiй курсовiй роботi ми зосередимося на двочасткових графах, якi використовуються для моделювання зв’язкiв мiж двома рiзними множинами об’єктiв.Item Розфарбування графiв(2023) Ярошепта, Богдан; Тимошкевич, ЛарисаДана квалiфiкацiйна робота присвячена темi "Розфарбування графiв". У роботi розглядаються основнi означення теорiї графiв, визначення, пов’язанi з розфарбуванням графiв, та жадiбний алгоритм для розфарбування графiв. Також наводяться доведення про хроматичне число та хроматичний iндекс графiв, включаючи графи Qn, Kn та Kn,n. Дослiджується хроматичний полiном, його властивостi та застосування. Приводяться приклади використання хроматичного полiнома для рiзних задач. Робота надає загальне уявлення про розфарбування графiв та його важливiсть у теорiї графiв, а також розглядає алгоритми та концепцiї, що можуть бути використанi для вирiшення задач розфарбування графiв.Item Спектральна теорія зліченних графів Кокстера(2021) Когут, Марія; Тимошкевич, ЛарисаМета моєї роботи – дослідити поняття та теореми спектральної теорії зліченних графів Кокстера. Також розглянути на прикладах використання деяких теорем для знаходження індексів зліченних графів Кокстера. До того ж знайти індекси графів, що раніше не досліджувалися.Item Спектральна теорія реберно-зважених графів(2020) Рожанська, Уляна; Тимошкевич, ЛарисаРобота присвячена прямим та оберненим спектральним задачам для реберно- зважених графів, тобто графів з заданою додатною функцією на множині ребер. Перша частина присвячена вивченню та огляду результатів спектральної теорії зважених графів та узагальнень відомих теорем спектральних теорій «звичайних» графів, зокрема формул Швенка, теореми Сміта, теореми парності. Друга частина має дослідницький характер і містить нові результати, в ній вивчаються обернені задачі — відновлення ваги на множині ребер графа за спектральними даними графа та його підграфів.Item Спектральна теорія реберно-зважених графів(2021) Пилипіва, Олександра; Тимошкевич, ЛарисаМета роботи — дослiдити i структурувати означення, твердження i теореми з спектральної теорiї реберно-зважених графiв. Додати необхiднi вiдомостi з алгебри та теорiї звичайних графiв для кращого розумiння доведень. Надати приклади застосування поданого матерiалу на практицi.Item Теорема Келі для дерев(2021) Тютюнник, Данило; Тимошкевич, ЛарисаМета:розглянути формулювання теореми та деякі з її доведень та продемонструвати використання теореми в задачах.Item Теорія Рамсея(2021) Моргачов, Ілля; Тимошкевич, ЛарисаМета курсової роботи полягає в дослідженні та застосуванні теорії Рамсея до різноманітних практичних задач і питань теорії Рамсея. Завдяки розумінню теоретичної та практичної складових, з’являється можливість як для подальшої праці з цим розділом математики так і для його застосування в інших галузях.Item Індекс зліченних графів Костера(2023) Забродський, Владислав; Тимошкевич, ЛарисаМетою даної дипломної роботи є класифікація декількох типів графів згідно їх індексів зліченних графів Костера.