Мінімальні вкладення повних графів та 1-занурення графів у двовимірні поверхні
Встановлення властивостей та розробка методів побудови мінімальних вкладень повних графів та 1-занурень графів у двовимірні поверхні. Побудова неізоморфних мінімальних вкладень повних графів та дослідження конструкцій графів струмів трикутних вкладень.
Подобные документы
Точний алгоритм поліноміальної складності для спеціального підкласу графів, а для другої наближений алгоритм для довільних ациклічних графів. Виділення підкласів графів, для яких існують точні алгоритми поліноміальної складності розв'язання задачі.
статья, добавлен 02.10.2024Введення і вивчення класу числових функцій та дослідження застосувань цих функцій в задачах теорії зображень графів, теорії асоціативних алгебр та теорії графів. Зв'язок функцій t з кореневими системами графів. Техніка обчислення базисів Грьобнера.
автореферат, добавлен 28.08.2014- 3. Застосування теорії графів при розв’язанні завдань різних видів та вивчення елементів теорії графів
Розглянуто формальне визначення, спосіб подання графів, обґрунтування вибору програмних засобів. Наведені основні алгоритми на графах та можливості їх практичного застосування. Програмна реалізація алгоритмів та можливості мови програмування Visual Basic.
дипломная работа, добавлен 30.05.2014 Основні означення з теорії графів, особливості їх застосування. Способи розв'язання логічних задач за допомогою дерев графів. Розгляд завдань з неоднозначними відповідями і з надлишковими даними. Приклад побудови дерева розбору арифметичного виразу.
курсовая работа, добавлен 16.04.2013Елементи теорії графів. Цикломатичне число і фундаментальні цикли. Незалежні безлічі і покриття. Задача знаходження мінімального шляху в графах: алгоритм Дейкстра. Графічне зображення початкового графа і дерева мінімальних шляхів після виконання програми.
курсовая работа, добавлен 21.11.2017Встановлення кількості сагайдаків часткових та однозначних відображень, їх зв’язок з досконалими праворядними кільцями скінченного типу. Дослідження алгебраїчно замкнених полем та характеристика квазіфробеніусового симетричного кільця у теорії графів.
автореферат, добавлен 30.10.2015Дослідження та систематизація основних понять комбінаторики. Характеристика методів комбінаторного аналізу та ілюстрація їх застосування на прикладах. Розгляд сутності та результатів теорії графів. Аналіз галузей застосування дискретної математики.
книга, добавлен 01.04.2014Поняття та характеристика терміну "Ейлерові графи", основні відомості і теореми, пов’язані з цим поняттям. Задача про кенігсберзькі мости, оцінка числа ейлеровими графами. Алгоритм побудови Ейлерового кола. Розповсюдження та популярність ейлерових графів.
курсовая работа, добавлен 25.11.2014Визначення умов однопараметричної розстановки чисел на ребрах циклу, при існуванні відповідних конфігурацій підпросторів. Аналіз спектральної теорії графів. Встановлення рівності алгебр з нового та попереднього класів для дерев з додатковою умовою.
автореферат, добавлен 28.08.2014- 10. Ейлерові графи
Основні означення та властивості графів. Використання матриць інцилентності та суміжності для подання графі. Подання графа списками пар і суміжності. Розгляд ейлерової ломиголовки "Кенігзберзьких мостів". Алгоритм Флері побудови ейлерового циклу.
курсовая работа, добавлен 27.09.2017 Історія виникнення теорії графів, їх зображення на площині. Побудова матриці інцидентності; графу, ізоморфного заданому. Ейлерів цикл та шлях у графа. Гамільтонів цикл. Алгоритм Дейкстри. Визначення рівня кожної вершини, ексцентриситет та висоту дерева.
контрольная работа, добавлен 20.06.2013Основні положення теорії графів. Характеристика спектру самоспряженого оператора, який породжений матрицею суміжності даного графа. Побудова спектральної міри, розгляд явних форм власних векторів та спектрального розкладу за власними векторами.
статья, добавлен 25.03.2016Принципи застосування логічних функцій в рішенні економічних задач. Практичне використання методів дискретної математики, поняття теорії графів. Сутність алгоритмів: "жадібного", Дейкстри. Розв’язування задачі "комівояжера", вибір з декількох альтернатив.
контрольная работа, добавлен 27.10.2015Методика пошуку всіх гамільтонових шляхів та контурів за алгебраїчним алгоритмом Йоу, Даніельсона, Дхавана. Діаграми Ейлера–Венна - геометрична інтерпретація множин. Характеристика основних законів булевої алгебри. Головні способи уявлення графів.
методичка, добавлен 21.07.2017Функтори віддзеркалень Кокстера для алгебр, породжених лінійно пов'язаними ортопроекторами, категорій зображень графів у категорії гільбертових просторів. Конструкція похідного колчана, яка використовується для розв'язання задач класифікації зображень.
автореферат, добавлен 27.08.2014Вивчення в повних банахових шкалах еліптичної, еліптичної з параметром і параболічної задачі Соболева для одного рівняння і для загальних систем. Умови існування узагальненого розв’язку і доведення теореми про повний набір ізоморфізмів, їх застосування.
автореферат, добавлен 22.02.2014Знаходження геометричних властивостей підмноговидів, які залежать від їх зовнішньої геометрії. Оцінка відношення об’єму геодезичної кулі до площі її поверхні у повних однозв’язних фінслерових просторах недодатної флагової кривини і геометрії Гільберта.
автореферат, добавлен 14.07.2015Дослідження конструкції та алгоритму ізоморфних занурень скінченних метричних просторів і властивостей відстані Громова-Хаусдорфа між ними. Поняття експоненти і континуальної родини попарно неізоморфних однорідних локально скінченних метричних просторів.
автореферат, добавлен 24.06.2014Проведення всебічного системного аналізу алгебричних методів синтезу числових кодів з кільцевою структурою, комплексне обґрунтування їх переваг та недоліки. Розробка методики синтезу та обчислення повних сімей числових кодів з кільцевою структурою.
автореферат, добавлен 11.10.2011Розробка математичної моделі поверхні манекена у швейній промисловості. Використання сплайн-інтерлінації та сум Фур’є при описі замкнутих фігур. Оптимальний вибір числа ліній і відповідних параметрів для досягнення заданої точності наближення поверхні.
автореферат, добавлен 29.09.2015Аналіз подвійної різниці для функції двох змінних. Інтерполяційний многочлен у формі Ньютона для функції двох змінних та інтерполяційний многочлен Лагранжа у даному випадку. Двовимірні інтерполяційні ланцюгові дроби та їх обчислення в різних випадках.
курсовая работа, добавлен 13.11.2017Алгоритм побудови візуальних образів поверхні функції з рекурсивним уточненням області визначення. Розробка методу синтезу візуальних М-образів локальних геометричних характеристик на основі "базових" візуальних М-образів. Дослідження поверхні функції.
автореферат, добавлен 28.07.2014Поняття слабкої коерцітивності системи мінімальних диференціальних операторів в ізотропному (анізотропному) просторах Соболєва. Дослідження нових конкретних видів мультиплікаторів. Умови еквівалентності слабкої коерцітивності системи її еліптичності.
автореферат, добавлен 28.07.2014Характеристика гіперболоїда як виду поверхні другого порядку в тривимірному просторі, що задається в декартових координатах. Однопорожнинний та двопорожнинний гіперболоїди. Дослідження перетину поверхні площинами, паралельними координатами або площинами.
реферат, добавлен 01.05.2020Розробка методики побудови параболи та гіперболи шляхом перерізу прямого кругового конуса площиною. Залежності параметрів параболи, гіперболи та еліпса від конічної поверхні. Методи визначення положення площини перерізу під задані параметри кривих.
статья, добавлен 28.10.2016