Графи та їх застосування
Основні означення з теорії графів, особливості їх застосування. Способи розв'язання логічних задач за допомогою дерев графів. Розгляд завдань з неоднозначними відповідями і з надлишковими даними. Приклад побудови дерева розбору арифметичного виразу.
Подобные документы
Точний алгоритм поліноміальної складності для спеціального підкласу графів, а для другої наближений алгоритм для довільних ациклічних графів. Виділення підкласів графів, для яких існують точні алгоритми поліноміальної складності розв'язання задачі.
статья, добавлен 02.10.2024Введення і вивчення класу числових функцій та дослідження застосувань цих функцій в задачах теорії зображень графів, теорії асоціативних алгебр та теорії графів. Зв'язок функцій t з кореневими системами графів. Техніка обчислення базисів Грьобнера.
автореферат, добавлен 28.08.2014Принципи застосування логічних функцій в рішенні економічних задач. Практичне використання методів дискретної математики, поняття теорії графів. Сутність алгоритмів: "жадібного", Дейкстри. Розв’язування задачі "комівояжера", вибір з декількох альтернатив.
контрольная работа, добавлен 27.10.2015Основні означення та властивості графів. Використання матриць інцилентності та суміжності для подання графі. Подання графа списками пар і суміжності. Розгляд ейлерової ломиголовки "Кенігзберзьких мостів". Алгоритм Флері побудови ейлерового циклу.
курсовая работа, добавлен 27.09.2017Встановлення властивостей та розробка методів побудови мінімальних вкладень повних графів та 1-занурень графів у двовимірні поверхні. Побудова неізоморфних мінімальних вкладень повних графів та дослідження конструкцій графів струмів трикутних вкладень.
автореферат, добавлен 19.07.2015Побудова і перелік циклічних розкладів повних графів на ізоморфні підграфи певних видів, 1-факторизацій n-вимірного куба. Розв’язання задачі знаходження нижньої оцінки числа неізоморфних циклічних розкладів, антимагічних нумерацій для деяких класів дерев.
автореферат, добавлен 26.07.2014Поняття та характеристика терміну "Ейлерові графи", основні відомості і теореми, пов’язані з цим поняттям. Задача про кенігсберзькі мости, оцінка числа ейлеровими графами. Алгоритм побудови Ейлерового кола. Розповсюдження та популярність ейлерових графів.
курсовая работа, добавлен 25.11.2014Вивчення логічних задач і методів їх розв’язання, а також дослідження методу більярдної кулі та можливості його застосування при розв’язанні задач на переливання. Логічні задачі як засіб розвитку мислення та кмітливості. Основні типи логічних задач.
реферат, добавлен 11.12.2020Встановлення кількості сагайдаків часткових та однозначних відображень, їх зв’язок з досконалими праворядними кільцями скінченного типу. Дослідження алгебраїчно замкнених полем та характеристика квазіфробеніусового симетричного кільця у теорії графів.
автореферат, добавлен 30.10.2015Побудова класичних розв’язків для параболічних початково-крайових задач і задач спряження з крайовими умовами та умовами спряження типу Вентцеля за допомогою теорії потенціалу. Застосування аналітичних методів до проблем з теорії дифузійних процесів.
автореферат, добавлен 29.07.2014Дослідження та систематизація основних понять комбінаторики. Характеристика методів комбінаторного аналізу та ілюстрація їх застосування на прикладах. Розгляд сутності та результатів теорії графів. Аналіз галузей застосування дискретної математики.
книга, добавлен 01.04.2014Вивчення геометричного змісту похідної. Розгляд застосування похідної для розв’язання рівнянь і нерівностей. Описання методу наближеного знаходження кореня рівняння, методів хорд і дотичних. Розв’язування економічних задач за допомогою диференціювання.
дипломная работа, добавлен 29.01.2015Основний принцип комбінаторики. Задачі на класичне означення ймовірності. Приклади розв'язку задач на операції з множинами. Застосування аксіом теорії ймовірностей. Умовні ймовірності і незалежні події. Особливості застосування випробування Бернуллі.
контрольная работа, добавлен 07.12.2011Методика розв'язання квадратного рівняння через дискримінант або за допомогою оберненої теореми Вієта. Алгоритм розрахунку рівняння, використовуючи заміну змінної. Особливості застосування способу функціональної підстановки для спрощення виразів.
контрольная работа, добавлен 26.09.2017Побудова процедури для наближення розв'язку задачі тригонометричними поліномами. Застосування пакета Maple в навчальному процесі під час вивчення вищої математики. Підвищення рівня фундаментальності математичної освіти. Розв'язання типових задач.
статья, добавлен 30.07.2016Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
статья, добавлен 26.03.2016Означення рангу матриці. Означення мінору k-го порядку матриці. Теорема про ранг матриці. Правила обчислення рангк матриці. Приклади розв’язання завдань. Самостійна частина роботи. Опис і текст програми. Приклад роботи програми. Контрольні приклади.
курсовая работа, добавлен 15.09.2008Вивчення застосування методу Фур'є до задач математичної фізики для гіперболічного рівняння. Дослідження оцінки розподілу супремуму розв'язання рівняння коливання струни та аналіз застосування отриманих результатів до моделювання розв'язання рівняння.
автореферат, добавлен 30.08.2014Розширення методів та побудова розв’язків контактних задач для пружного півпростору, просторових та плоских задач для пружних тіл, що містять порожнини, включення та розрізи, на основі теореми додавання розв’язків рівняння Лапласа та системи рівнянь Ламе.
автореферат, добавлен 10.01.2014Застосування формулювання властивостей перпендикулярів, похилих та проекцій для розв'язування задач. Дослідження означення прямокутного трикутника та властивостей його сторін. Розгляд теореми Піфагора. Проведення до прямої перпендикуляра і похилої.
конспект урока, добавлен 10.09.2018Розробка схеми розв’язання та побудова точних розв’язків задач теорії потенціалу для просторових тіл з кутовими точками. Особливості використання інтегральних розвинень по функціях Лежандра типу Мелера-Фока в просторових задачах теорії пружності.
автореферат, добавлен 12.02.2014Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Виконання наочних зображень, що пояснюють зміст геометричних властивостей, закладених у самому зв'язку між даними і шуканими елементами простору, які використовуються для розв'язання конструктивних задач. Використання команд 3D моделювання системи КОМПАС.
статья, добавлен 19.02.2016Критерiй ручностi довільної скiнченної групи над довільним полем. Розв'язання класифiкацiйних задач теорії модулярних зображень. Узагальнення задач лiнiйної алгебри та методів їх розв'язання. Нерозкладні зображення довільної в'язки напiвланцюгiв.
автореферат, добавлен 10.01.2014Визначення умов однопараметричної розстановки чисел на ребрах циклу, при існуванні відповідних конфігурацій підпросторів. Аналіз спектральної теорії графів. Встановлення рівності алгебр з нового та попереднього класів для дерев з додатковою умовою.
автореферат, добавлен 28.08.2014