Мінімальні вкладення повних графів та 1-занурення графів у двовимірні поверхні
Встановлення властивостей та розробка методів побудови мінімальних вкладень повних графів та 1-занурень графів у двовимірні поверхні. Побудова неізоморфних мінімальних вкладень повних графів та дослідження конструкцій графів струмів трикутних вкладень.
| Рубрика | Математика |
| Предмет | Теорія алгоритмів та дискретна математика |
| Вид | автореферат |
| Язык | украинский |
| Прислал(а) | Коржик Володимир Павлович |
| Дата добавления | 19.07.2015 |
| Размер файла | 362,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Подобные документы
Оцінки для числа ребер з компонентами зв‘язності. Орієнтовані графи, графи з петлями, графи з паралельними дугами. Ойлерова ломиголовка "Кенігзберзьких мостів". Основні поняття та означення ойлерових графів. Сутність та поняття гамільтонових графів.
курсовая работа [2,6 M], добавлен 18.07.2010Теорія графів та її використання у різних галузях. У фізиці: для побудови схем для розв’язання задач. У біології: для розв’язання задач з генетики. Спрощення розв’язання задач з електротехніки за допомогою графів. Математичні розваги і головоломки.
научная работа [2,1 M], добавлен 10.05.2009Історія виникнення графів, основні поняття теорії та різновиди: повні, регулярні, платонові, двочастинні. Маршрути, ланцюги і цикли. Означення гамільтонового та напівгамільтонового графа, достатні умови. Задача побудови гамільтонових циклів у графі.
курсовая работа [327,7 K], добавлен 22.01.2013Основні положення теорії графов. Алгоритм розфарбування графу методом неявного перебору. Задання графу матрицею суміжності. Особливості програмної реалізації на мові Turbo Pascal алгоритму оптимального розфарбування вершин завантаженого з файлу графа.
курсовая работа [557,1 K], добавлен 15.06.2014Історія виникнення лабіринту. Лабіринт крітського царя Міноса - одне із семи чудес світу. Перші здогади "Правило руки". Лабіринти і замкнені криві, розв'язування різних лабіринтних задач, застосування елементів теорії графів і теорії ймовірностей.
реферат [7,3 M], добавлен 29.09.2009Необхідні поняття теорії графів. Задача про максимальний потік. Алгоритм Форда знаходження максимального потоку. Модифікація алгоритму Форда розв’язання задачі максимізації кількості призначень у задачах розподілу. Результати числового експерименту.
курсовая работа [499,9 K], добавлен 18.12.2013Математичний аналіз властивостей геометричних об'єктів, відкритих і замкнених множин. Основні приклади, спеціальні метрики та топологія повних метричних просторів. Теорема Бера про вкладені кулі. Визначення границі числової послідовності та повноти.
дипломная работа [2,3 M], добавлен 28.05.2019Аналіз рівняння еліпсоїда, властивостей кривих і поверхонь другого порядку. Канонічне рівняння гіперболи за допомогою перетворень паралельного переносу й повороту координатних осей. Дослідження форми поверхні другого порядку методом перетину площинами.
курсовая работа [137,1 K], добавлен 27.12.2010Обчислення довжини дуги для просторової кривої, що задана параметрично. Варіант розрахунку у випадку задання кривої в полярній системі координат. Формули для обчислення площі поверхні обертання. Вираз площі циліндричної поверхні через елементарні функції.
научная работа [103,7 K], добавлен 12.05.2010Суть поверхневих інтегралів першого роду, які є узагальненням подвійних інтегралів. Лист Мебіуса, як приклад односторонньої поверхні. Формула Остроградського-Гаусса, яка встановлює зв'язок між поверхневим інтегралом по замкненій поверхні. Формула Стокса.
реферат [634,6 K], добавлен 16.03.2011
